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Abstract. We show that the zeroth cohomology of Kontsevich's graph com- 
plex is isomorphic to the Grothendieck-Teichmiillcr Lie algebra grt. The map is 
explicitly described. This result has applications to deformation quantization 
and Duflo theory. Also, it allows proving the freeness part of the Deligne- 
Drinfeld conjecture in some low orders. As a side result one obtains that the 
homotopy deformations of the Gerstenhaber operad are parameterized by grt. 
Finally, our methods give a second proof of a result of H. Furusho, stating that 
the pentagon equation for grt-elements implies the hexagon equation. 



1. Introduction 

There are two mysterious Lie algebras in the arena of Deformation Quantiza- 
tion. One of them is the Grothendieck-Teichmiiller Lie algebra get, which by its 
free and transitive action on the set of Drinfeld associators acts on D. Tamarkin's 
quantization. The Deligne-Drinfeld conjecture states that this Lie algebra is freely 
generated by generators o^fc+i, k = 1, 2, . . . The other mysterious object is Kont- 
sevich's graph complex GC2. It is naturally a differential graded Lie algebra, which 
acts on M. Kontsevich's deformation quantizations. It was previously unknown 
how to compute the cohomology of this Lie algebra. The main result of this paper 
is the following. 

Theorem 1. The zeroth cohomology of the Kontsevich graph complex, considered 
as Lie algebra, is isomorphic to the Grothendieck-Teichmiiller Lie algebra. 

ff°(GC 2 ) = tt 

The complex GC2 is also the complex governing "universal" Loo-derivations of the 
space of polyvector fiels T po i y . Hence, less precisely, the result can be reformulated 
as saying that those universal derivations are exactly grt. 

There are also other versions, GC„, of Kontsevich's graph complex, which are 
related to n-algebras. The precise relation is as follows. 

Theorem 2. Let e n be the operad governing n-algebras, n — 2,3, ... . Let Def (e„) 
be its deformation complex. Then 

#(Def(e„)) S S+(H(GC n )[-n - 1] © R[-n - 1] V n )[n + 1] 

where 

V n = R[-j] 

j=2n+l mod 4 

and S + (- ■ ■ ) denotes the symmetric tensor product, without the zeroth term. 

From the two previous results together with simple degree considerations one 
can extract the following corollaries. 
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Corollary 1. The graph complex GC 2 has no cohomology in degrees smaller than 
-1. 

Proof. By degree reasons H J (Def (e2)) = for j < —1. □ 

Remark. It is however not true that the cohomology of GC2 is concentrated in 
degree 0. By computer experiments, I found a non-trivial class with 12 vertices and 
19 edges, hence H 3 (GC 2 ) + 0. 

Corollary 2. The deformations of the Gerstenhaber operad up to homotopy are 
given by gvt, i.e., there are isomorphisms of Lie algebras 

H°(Def(e 2 ))= S rt^H°{GG 2 ). 

Proof. One compares the degree zero parts on both sides of the equation in the 
above theorem and uses the previous corollary. □ 

Remark. I learned very recently that a similar result has been obtained by B. 
Fresse [8]. 

1.1. Structure of the paper. We tried to keep the main body of this paper 
short, at the cost of a larger number of Appendices which contain some technical 
results. In section [5] we recall the definition of the graph complexes we work with. 
Section [3] contains a proof of Theorem [5J In section @] some results about grt 
are recalled or derived. The proof of the main Theorem [1] follows in section [5j 
Sections [7] to \E\ contain some applications of this Theorem. Section H2 contains 
a largely independent "pedestrian" description of the map between grt and GC2. 
This section is strictly speaking not necessary, but the author likes to have explicit 
formulas and algorithms. Finally the numerous appendices provide background for 
some constructions and notations used in the main text. 

Acknowledgements. I am very grateful to Anton Alekseev, Vasily Dolgushev, 
Pavel Etingof, Giovanni Felder, David Kazhdan, Anton Khoroshkin, Sergei Merkulov 
and Pavol Severa for many helpful discussions and their encouragement. In particu- 
lar Anton Alekseev and Pavol Severa helped me a lot in shaping my understanding 
of gtt and the graph complex. 

2. Graph operads and complexes 

Several versions of graph complexes have been introduced by M. Kontsevich 
Let us define them here in a combinatorial way. Let dgra^y k be the set of 
directed graphs with N labelled vertices and k ordered directed edges. Concretely, 
a graph in dgra^ j, is given by an ordered set of k pairs 1 < i,j < N. 

There is a natural action of the permutation group Pk — Sk x S£ on dgra„ k by 
permuting the order and flipping the direction of the edges. Denote by sgn p,± the 
one-dimensional representations of Pk, on which Sk acts trivially if p is even, by 
sign if p is odd, and on which each S 2 acts trivially if "+" and by sign if "— " . 
Define graded vectorspaces of Graphs as follows. 

Gra±(A0 = (l^dgra^) ® Pfc sgn^) [k(n - 1)]. 

In words, we give each edge the degree 1 — n, and introduce the appropriate signs. 
For "— " we additionally fix an orientation on the graph by prescribing directions on 
edges, identifying the graph with an edge direction flipped with minus the original 
graph. The space Gra^(N) naturally assemble to an operad Gra^. The S n action 



Strictly speaking, we consider the cohomological version here, while M. Kontsevich mainly 
considers the homological version. It does not matter much. 
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FIGURE 1. The operadic insertion in the operads Gra 

ft 

FIGURE 2. Three graphs in fGC^ n . The right hand graph is a 
Maurer-Cartan element. 

is given simply by permuting the labels on the vertices. The insertions Ti Oj Y2 are 
given by "plugging in" the graph Y2 at vertex j of graph Ti and reconnecting the 
edges incident to vertex j in Ti in all possible ways to vertices of T 2 . See Figured! 
In the case n is even one needs to put an ordering (up to signed permutation) on 
the edges of the newly formed graphs. The natural choice is to consider the edges 
of Ti to stand on the left of those of Y 2 - 

Next, we want to twist the operads Gra^, see Appendix [Gl First, one obtains a 
graded Lie algebra 

fGC* = Def(hoLie m A Gra^) 

of derivations of the zero map of operads. Elements of this Lie algebra are series 
of graphs as before, but with "unidentifiable" vertices. We will draw those vertices 
black in pictures, see Figure^] In order to twist, we need a Maurer-Cartan element. 
We require that the graph with two vertices and one edge (see Figure [2]) is such a 
Maurer-Cartan element. This has several consequences: 

(1) It must have degree 1. Hence we are forced to take m = n, i.e., consider 
fGC nn . 

(2) It should not be zero by symmetry. Hence, we are forced to consider the 
case "+" for n even and "-" for "n" odd. 

We will focus on these cases. The Maurer-Cartan element provides us with a 
differential d. We define the dg Lie algebras 

fGC B = (fGC<g",d). 

Remark. Concretely up to prefactors, the differential applied to some graph Y has 
the form 

c£T" = " -(splitting of v) — (adding an edge at v). 

vev(r) 

Here the sum runs over all vertices of Y. The "(splitting of v)" means the vertex 
v is replaced by a pair of vertices connected by an edge, and the incoming edges 
at v are distributed arbitrarily among the two newly created vertices. The term 
"(adding an edge at v) n stands for a graph obtained by adding a new vertex and 
connecting it to v. If there are any incoming edges at v, the second term cancels 
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dm = - • • 

dm • =0 




Figure 3. Several example computations of the graph differen- 
tial. Note that in drawing these pictures we are cheating a bit since 
we did not say what element of the graph complex the picture of 
a graph stands for. However, this is "merely" a matter of prefac- 
tors. The pref actors shown here can be recovered up to sign by 
interpreting a graph with unnumbered vertices as the sum over all 
numberings of vertices, divided by the order of the automorphism 
group. 

those graphs from the first term, in which all incoming edges at v had been con- 
nected to one of the newly added vertices. Several examples can be found in Figure 

El 

Every graph can be split into a product of its connected components. Hence we 
can write 

fGC„ = S + ({GC n>conn [-n])[n] 
where fGC, iconrl is the subcomplex of fGC„ generated by the connected graphs. Note 
that so far our graphs may contain vertices of any valence, and possibly tadpoles 
(i.e., edges and multiple edges. More precisely, by symmetry reasons, there 

can be tadpoles only for n even, and multiple edges only for n odd. We define GC„ 
to be the subspace of fGC„ iCon „ spanned by those graphs with all vertices of valence 
at least 3, with no tadpoles, but we allow multiple edges. The following proposition 
has (mostly) been proven by M. Kontsevich [TTl 112) . 

Proposition 3. GC„ is a sub-dg Lie algebra. The cohomology satisfies 

£T(fGC n,conn ) = H(GC n )(B R[n-j}. 

j>i 

j=2n+l mod 4 

Here, the class corresponding to R[n — j] is represented by a loop with j edges, as 
in Figure^ 

Sketch of proof. Part of the proof is copied from [TTJ [T^] . First note that the dif- 
ferential does not produce any vertices of valence 1, nor can it produce tadpoles or 
multiple edges if there were none in the graph before. Assume a graph T with all 
vertices at least trivalent is given. Then the differential dT contains graphs with 
one bivalent vertex, one for every edge. However, each such graph comes twice 
with opposing signs. Hence we can conclude that dGC n C GC„. This shows that 
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Figure 4. The "antennas" in the graph are drawn in gray. 

• o i> n 

Figure 5. Some graphs from the subcomplex of "loops", as oc- 
curing in the proof of Proposition [3] Note: Some of these graphs 
(depending on n) are zero by symmetry. 

GC„ is indeed a subcomplex. Similarly, Next Let GC* be the space spanned by 
graphs having at least one vertex of valence 1, and let GC„ be the space spanned 
by graphs having no vertex of valence one, but at least one vertex of valence two. 
Such vertices cannot be killed by the differential and hence we have decomposition 
(of complexes) 

fGC n , conn S GC^ 3 © GC 2 n © GC* 

where GC^ 3 is spanned by graphs containing only at least trivalent vertices. 

We claim that GC* is acyclic. Indeed for the subcomplex of graphs not containing 
a trivalent vertex (i.e., "linear graphs"), this is easily shown. Assume next that a 
graph, say T, has at least one trivalent vertex. We call an "antenna" a maximal 
connected subgraph consisting of one- and two-valent vertices in Y. Then full graph 
r can be seen as some "core graph" (the complement of the union of all antennas) 
with antennas of various length attached. See Figure 2] for a graphical illustration 
of those terms. One can set up a spectral sequence such that the first differential 
is the one increasing the sum of the lengths of the antennas. It is easily seen that 
this complex is acyclic and hence the claim is shownQ 

Next we claim that the cohomology of GC^ is 

H{GC 2 n )= R[n-j}. 

j=2n+l mod 4 

Indeed one checks that this is the cohomology of the subcomplex of "loops" (see 
Figure[5]). Hence the claim reduces to showing that the subcomplex of GC^ spanned 
by graphs having at least one trivalent vertex is acyclic. Any such graph can be 
written as a "core" with only trivalent vertices, and the edges labeled by natural 
numbers. An edge labelled by k represents a "string" of k — 1 bivalent vertices. One 
can set up a spectral sequence such that the first differential increases one of the 
labels by one. More precisely, the differential will increase only any even label and 
map oddly labelled edges to zero. It is easily checked that the resulting complex is 



'Worries about the convergence of this spectral sequence are adressed in Appendix [E] 



6 



THOMAS WILLWACHER. 




Figure 6. Picture of the part of the differential on GC- pro- 
ducing a valence three tadpole vertex, as occuring in the proof of 
Proposition |31 




Figure 7. A typical graph from fGraphs n (left) and one from the 
sub-operad Graphs„ (right). 

indeed acyclic. Here some care has to be taken in case some labelled edge forms a 
tadpole, but the argument still works. 

Finally consider GC^ 3 . We still need to show that we can omit the tadpoles. One 
can set up a spectral sequence coming from the filtration according to the number 
of tadpole vertices of valence three. The first differential hence produces such a 
vertex, see Figure |5J Similar arguments as for GC* then show that the cohomology 
is given by the tadpole-free graphs. This proves the proposition. 

□ 

The complexes GC„ are Kontsevich's (cohomological) graph complexes, see [TTJ 
IT21 [T3j. We note that the GC„ for various even n are isomorphic, up to some 
shifting of degrees, as are those for various odd n. However, there is no map to our 
knowledge relating the cohomology of the even n to that of the odd n complexes. 

Remark. As probabljQ noted by M. Kontsevich [13], and proven by Conant et al. 
[4], the subcomplex of GC n given by 1-vertex irreducible graphs is quasi- isomorphic 
to GC„. We give a short sketch of a different proof in Appendix ID] 

Often in the literature, tadpoles are excluded from the graph complex from the 
start. We will have use for the tadpole- free version of the graph complex later 
and introduce the following notation: For n even, Gra„ is the suboperad of Gra~ 
spanned by tadpole-free graphs, while Gra^ 1 = Gra^ is the full operad. For n 
odd, Gra„ = Gra^ 1 is simply Gra+. (There are no tadpoles by symmetry reasons 
anyways.) In general, whenever we draw a symbol " c - > " beneath some graph space, 
it means that tadpoles are allowed. 

2.1. The (twisted) operads Graphs^. The general theory of twisting (see Ap- 
pendix [G| produces from the operads Gra„ new operads fGraphs n . Generators of 
fGraphs„(iV) (as vector space) can be depicted by graphs with two kinds of vertices: 
(i) "external" vertices, which are numbered 1,...,N and (ii) "internal" vertices, 
which are "indistinguishable" . In pictures, we draw external vertices white and 
internal vertices black. For an example, see Figure [7] The operadic composition is 
obtained by inserting at external vertices. Again by the general theory there is a 
dg action of the dg Lie algebra fGC„ on the operad fGraphs n . Loosely speaking, the 



'He announced a proof that probably contains this fact. 
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action is the same as the adjoint action on fGC„, except that some vertices happen 
to be colored white. 

Similarly to the case of graph complexes, we want to simplify the operad fGraphs ?l 
a bit. Let Graphs^ 5 be the suboperad spanned by graphs with all internal vertices 
at least trivalent and with no connected component consisting entirely of internal 
vertices. Let Graphs^ be the same thing, except that graphs with tadpoles are also 
excluded. 

Lemma 1. Graphs^ and Graphs ?l are dg suboperads. 

Proof. One notes that neither of the forbidden things can be created by insertions 
or the differential. □ 



Note that there is a splitting 

fGraphs„(7V) = fGraphs„ c (^) <g> (R ® fGC n [-n]) 

where fGraphs n c is the suboperad consisting of graphs with no connected compo- 
nents consisting entirely of internal vertices. Copying the proof of Proposition [31 
one can show the following. 

Proposition 4. The inclusions Graphs^ C Graphs^ 1 C fGraphs n c are quasi-isomorphisms. 

The cohomology of Graphs„ has been computed by M. Kontsevich P3j and also 
P. Lambrechts and I. Volic [16]. 

Proposition 5 (Kontsevich, Lambrechts and Volic). The cohomology o/Graphs„ 
is the operad governing n-algebras, i.e, 

if (GraphsJ = e n . 

Remark. We note in particular that the cohomology of Graphs^ is the Gersten- 
haber operad ei and not the BV operad. However, if one quotients out from Graphs^ 5 
the space spanned by graphs with a tadpole at an internal vertex, the cohomology 
is the BV operad. 

Following [IS], one notes that each graph in Graphs n decomposes into a (co)product 
of internally connected components. Here "internally connected" means connected 
after deleting all external vertices. One can hence write 

Graphs„ = S(ICG n [l]) 

where ICG„ is spanned by internally connected graphs, shifted in degree by 1. One 
checks that the differential is compatible with the coproduct and hence the ICG„ 
form (operads of) L m algebras. 

The following proposition was shown in [18] for n = 2. 

Proposition 6. The cohomologies of the ICG„ are the (operads of) graded Lie 
algebras V- n \ where i^ n '{N) is generated by symbols tij — (—l) n ~ 1 tj i , 1 < i ^ 
j < N, of degree 2 — n, with relations [tij,tik + tjk] = for ff{i,j,k} = 3 and 
[kj,tu] =0for#{i,j 1 k,l} = A. 

Proof. Copy the proof of the Appendix of [TB] and change the gradings. □ 

Remark. Here it is crucial that we allow multiple edges for n odd. Otherwise it 
is not true that Graphs n = S'(ICG„[1]). 
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3. The map between GC„ and Def(e„) 

3.1. Deformations of operads and operad maps. Let C be a cooperad and 
V be an operad. Let f2(C) be the cobar construction of C, which is a quasi-free 
operad. Let /: il(C) — > V be a morphism of operads. Then following [T7] one can 
define a deformation complex of /: 

Def(0(C) -4p). 

It is a dg Lie algebra. Its first cohomology governs the inifitesimal deformations of 
/. Its Maurer-Cartan elements correspond to operad morphisms fl(C) — > P. 
Next consider the special case V — Sl(C). One can define a complex: 

Def(fi(C)) := Def(n(C) 4 n(C))[l]. 

Elements / of this complex can be considered as infinitesimal deformations of the 
identity morphism id + ef. Two such morphisms can be composed. This defines 
another Lie bracket on Def(fl(C)): 

(id + ef) o (id + eg) - (id + eg) o (id + ef) =: id + e 2 [/, g] modulo e 3 . 

This bracket makes Def(f2(C)) into a dg Lie algebra. For more details see [21] . 
Note that for constructing this second bracket the quasi-freeness of fl(C) is not 
needed. In the present paper we are mainly interested in the case C — e y n and 
hence f2(C) =: hoe n is the minimal cofibrant resolution of the operad of n-algebras, 
n = 2,3, We define 

Def(e n ) := Def(fi(C)). 
This complex governs the deformations up to homotopy of the operad e„. 

3.2. Reduction to the connected part. There are canonical quasi-isomorphisms 
hoe n — > e n — > Graphs n , and hence also quasi-isomorphisms 

Def(e„)[— 1] — > Def(hoe n — > e n ) -4 Def(hoe n — > Graphs„). 

Elements of the complex on the right can be written as linear combinations of 
graphs, with certain symmetry properties. See Appendix [B] for a more detailed 
description. Any such graph splits into a union of its connected components, and 
the differential acts on each component separately and preserves connectedness. 
Let Def(hoe n — > Graphs„) COTOl C Def(hoe n — s- Graphs„) be the subspace spanned by 
the connected graphs. Then we can write 

Def(/ioe„ GraphsJ = 5 + (Def(/ioe„ Graphs„) con „[-n])[n]. 

By the canonical action of GC„ on Graphs^, there is a map 

GC n Def(hoe n -> Graphs n ) conn [l]. 

Theorem [5] states that this map is a quasi-isomorphism, up to "uninteresting" 
terms. For the following proof it will be slightly more economic to allow tadpoles 
in our graphs, i.e., to work with Graphs^ 1 instead of Graphs„. Since the inclusion 
Graphs„ — >■ Graphs^ 1 is a quasi-isomorphism, this is not a severe change. 

3.3. Proof of Theorem [2j There are natural maps hoLie n — > hoe n and e„ — >■ 
Graphs^ 1 — > Gra^ 1 . They allow one to write a sequence of maps 

(1) -> Def(hoe n e n ) -> Def (hoe n -> Gra^) ~> Def(hoLie n -> Gra,^) 0. 

All these spaces can be written as (graded) symmetric powers of their connected 
parts. In this section, we will only care about the latter. 

(2) 

Def(hoe n e n ) conn ->■ Def(hoe n Gra^) conn ->■ Def(hoLie n Gra^) conn ->■ 0. 
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The above sequence is exact on the left and right, but not in the middle. The coho- 
mology of the middle term is calculated in Proposition[5T]to be K[— 1]. Furthermore 
this R[— 1] is mapped to zero in H 1 (Def (hoLie n — ► Gra„) conn ). Assume now that 
the sequence ([2]) was exact. Then from the corresponding long exact sequence in 
homology one could conclude that 

H' +1 (Def(hoe n -> e n ) conn ) = H' (Def (hoLie n -> Gra°) conn ) © M[-l]. 

Hence, using that 

F(Def (hoLie n -> Gra%) conn ) s H(GC n ) R[n - j] 

j=2ri+l mod 4 

by Proposition [31 Theorem [5] would be proven. The problem is now that is no£ 
exact in the middle. However, one can cure that defect: 

Proposition 7. There is a long exact sequence in homology 

> H k {Def(hoe n -> Gra„) con „) -4 H k (Def(hoLie n -4 Gra„) conn ) -4 

■4 # fe+1 (Der(/joe„ -> e n ) c0 „„) -> if fe+1 (Def (/ioe„ -> Gra n ) con „) 

On graphs T G GC n C Def (hoLie n Gra„), i/ie connecting morphism 4> agrees with 
the map $ defined above^ 

For the proof, one can apply the following Lemma, which the author learned 
from D. Kazhdan. 

Lemma 2. Let 

^ A-> B -4 C -+0 

&e a sequence of complexes such that the composition of consecutive arrows is 0. 
Assume that the total cohomology of the double complex D = (A[— 1] © £> © C[l]), 
vanishes. Then there is a long exact sequence in cohomology 

► H k (B) -> H k {C) -> H k+1 {A) -> H k+1 {B) -4 • • ■ 

Proof (Sketch). Compute the cohomology of the double complex D using the asso- 
ciated spectral sequence. The i^-term is 

-> ff(A) -> ff(S) -> ff(C) -> 0. 

The spectral sequence must collapse at the by degree reasons, and hence E 3 = 
by the assumption in the Lemma. (And the fact that spectral sequences of bounded 
double complexes converge to the true cohomology.) Concretely, the nontrivial 
parts of the complex E 2 are 

-4 ker(H(B) -4 H(C))/Im(H(A) -> H(B)) -> 
-4 kcr(#(A) -> #(£)) -4 coker(H{B) -4 ff(C)) -4 0. 

From the vanishing of the cohomology of i? 3 the exactness of the long sequence 
then follows. □ 

Let us now turn to the proof of Proposition [7J We want to apply the above 
Lemma to A = Def(hoe n — > e n ) co „„, B = Def(hoe n — > Gra„) conn and C — 
Def (hoLie n -4 Gra„) conn . In order to do so, we need to show that the cohomology 
of the double complex D (as in the Lemma) vanishes. Take the spectral sequence 
whose first term is the (horizontal) cohomology of 

O^A^B^C^O. 

^Here the identification H(Def(hoe n — > e n )) = H(Def(hoe n — > Graphs n )) is used. 
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Since in our case that sequence is already exact on the left and right, this cohomol- 
ogy is 

E 1 := ker(B -> G)/Im{A -> B) = Def'(hoe n -> (Gra^/e„)) co „„ 

where the ' indicates that one restricts to those derivations with vanishing hoLie n - 
part. By degree reasons the spectral sequence abuts at E 2 , hence we have to show 
that E 2 = H(E 1 ) = 0. 

Lemma 3. Indeed H{E l ) = 0. 

Proof. This computation is the technical heart of the proof. We will use here the 
notation, in particular the graphical representation of Def(/ioe„ — > Gra^), from 
Appendix 151 Furthermore, let S C Def (hoe n — > e n ) the subcomplex of Appendix 
lAl It was shown in Proposition [501 that the inclusion is a quasi-isomorphism. 
Define S co „„ C S to be the connected part. We will show that the inclusion 
Sconn — ► Def(hoe n — > Gra^) con „ is also a quasi-isomorphism. In fact, there is a 
spectral sequence whose second convergent is 3 conn . This spectral sequence comes 
from the filtration on Dei'(hoe n — > Gra„) conn by the number k\ of clusters of 
length 1. The differential can increase k\ by at most one. More concretely, the 
part of the differential, say d+, that increases k\ by one is the part that splits 
off a length one cluster from any vertex. Let us introduce new terminology. Let 
us call vertices in clusters of length 1 "internal" and all others external. Then 
we see that our complex is in fact isomorphic to some subcomplex of the version 
Graphs' of the graph-complex without the trivalence condition on internal vertices. 
Hence the cohomology is given by closed graphs without internal vertices. In other 
words, graphs with all clusters of length > 2, and which actually lie in Def(/ioe„ — >■ 
s n )conn C Def(/ioe„ — > Gra„) conn . But that space is the space we call S co „„. □ 

4. The Grothendieck-Teichmuller Lie algebra 

4.1. The standard definition. Let F2 = k((x,y)) be the completed free algebra 
in generators x, y. There is a coproduct A on F2 by declaring x, y to be primitive, 
i.e., Aa; = x<&l + l<g>x, Ay = y<g)l + l(gsy. We call an element $ £ F 2 group-like 
if A$ = <I>(g)$. Equivalently, <j> is grouplikc if $ = exp(^) with <p £ ¥ Lle (x,y) C F 2 . 

Let in (n = 2, 3, . . . ) be the Drinfeld Kohno Lie algebra. It is generated by sym- 
bols tij — tji, 1 < i,j < n, i 7^ j, with relations [£y, Uu + tkj] = for j, k} = 3 
and [tij,tki] — for #{i,j,k,l} = 4. Consider the following set of equations for 
elements $ £ Fa, depending on some yet unspecified parameter fi £ k. 

(3) 

$(tl2,*23 + *24)$(*13 + t 2 3,t U ) = *(*23, *34)^(*12 + *13,*24 + *34)*(tl2, ^2s) 

(4) erttu+fasVa = $( il3j t 12 )e^ 2 $(t 13 , t^e^' 2 ^, t 23 ) 

(5) *(ar,y) = ^(y,^)" 1 

Definition 1. TTie group-like solutions $ 6F 2 0/ ([3|), ((4]), ([5]) are called Drinfeld 
associators for i-J. =/= and elements of the Grothendieck-Teichmuller group GRT 
for [i = 0. 

H. Furusho has shown the following remarkable Theorem. 

Theorem 3 (Furusho [S]). Any group-like solution $ 6 ¥ 2 of ([3]) automatically 
satisfies ((4]) and §5§ for /1 = ±yj2Ac 2 {$>), where c 2 ($>) is the coeffcient of xy in $. 

We reprove the /1 = case of this result in Appendix [Cl 

Remark. It also follows from §3§ that $ contains no terms linear in x,y, i.e., 

&(x,y) = 1 + c 2 (&)(xy — yx) + (higher orders). 
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As the name suggests, there is a group structure on the Grothendieck-Teichmiiller 
group GRT as follows. 

($1 • $ 2 )(x,y) = $ifol/)$a($ifol/) _1 x$i(a;,y),|/). 

We will actually be mostly interested in its Lie algebra, the Grothendieck-Teichmiiller 
Lie algebra grt. It is given by Lie series <j> £ Fl^cc, y) such that the following hold. 

(6) 

0(*12, *23 + hi) + 4>(h3 + <23, hi) = <K*23, ^34) + 0(*12 + *13 5 *24 + t 3i ) + 4>(t 12 , <23) 

(7) 

<£(a;, y) + </>(y, -a; - y) + tf>(-x -y,x) = 
(8) <j>(x,y)+<t>{y,x) =0 

Again, by Furusho's result, it suffices to require (j6|) and that contains no quadratic 
term (i.e., no [x, y]). 

4.2. Definition as cohomology of t. Let t„ be the completion of t„. The spaces 
i n in fact form an operad t of Lie algebras. Hence the Chevalley complexes C(t) 
form an operad of coalgebras, and in particular an operad of vector spaces. There 
is a map Com — > C(i) of operads of vector spaces, sending the generator of Com 
to 1 6 t2. Hence one also obtains a map Com^ —> C(t), and can consider the 
deformation complex Def(Com oc — > C(t)). This complex inherits a grading from 
the grading on C(t). By abuse of notation, we denote the degree 1 part 

Def(C*om 00 -> t[l]). 

The following Proposition was shown by D. Tamarkin to the knowledge of the 
author. 

Proposition 8. Jf 1 (Def(Com (X> -)• t[l])) = grt. 

Proof. By degree reasons, i? 1 (Def(Com 00 — > t[l])) is the space of closed elements 
in 

Hom S3 (C m v (3),t3[l]) 
modulo exact elements. From the fact that t2 is one-dimensional, one can show 
that there are no exact elements. Hence one needs to compute closed elements in 
{3 with the correct symmetry properties. However, one checks that the required 
symmetries are exactly equations (J7J) and ©, and closedness is exactly □ 

In |18j we introduced L m algebras ICG(n), forming an operad of Loo-algebras, 
such that H (ICG) = t. We will use here the (quasi-isomorphic) version with tadpoles 
ICG for technical reasons!! There is again a map Com — > ICG . Using a spectral 
sequence argument one can derive from the previous Proposition the following. 

Proposition 9. H 1 (Def(Com 00 -)• ICG°[1])) = grt. 

An element of Def(Com oa — > ICG ) is given by a collection of maps in 

Hom s „(Com v (n),ICG°(n)[l]). 

Such maps can be depicted as internally connected graphs in Graphs 2 (n), satisfying 
certain symmetry conditions under interchange of their external vertices. More 
precisely, they are required to vanish on shuffles: For any k,l > 1, k + I = n, one 
requires 

^2 sgn(a)cr T = 0. 

a^ush(kj) 



'One can do everything without the tadpoles, but it is less elegant. 
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Figure 8. Some graphs in the complex C C Def(Com oc -> ICG°[1]). 

Here the sum is over (k, Z)-unshufne permutations, and a permutation acts on graphs 
r by interchange of the labels on the external vertices. One can define a subcomplex 
G C Def(Com oc — > ICG [1]) consisting of graphs with one external vertex and 
exactly one edge connecting to them. Some example graphs in G are shown in 
Figure E 

Proposition 10. The inclusion C Def(Com oc — > ICG°[1]) is a quasi-isomorphism. 
Hence H 1 ^) grt. 

Proof. It follows along the lines of the more general proof of Proposition There 
one also sees what has to be changed to circumvent using tadpoles. (To G one 
would have to add the graph with two external vertices and one edge.) □ 

Furthermore, note that (see [TH]) Graphs°(n) = G(ICG(n)) is the (completed) 
bar construction. Hence Def(Com oc — > ICG°[1]) C Hom(Com 00 — > Graphs ). 

Proposition 11. The inclusion C » Def(Com oc — > Graphs^) is a quasi-isomorphism. 
Hence 

iJ 1 (Def(Com oc -> Graphs )) ^ grt. 

Proof. It is a copy of the proof of Proposition [TO] □ 

4.3. Tamarkin's gct-action (up to homotopy) on Gm and on T po i y . 

4.3.1. On Goq. As noted by D. Tamarkin [3T], there is an action of get on the 
homotopy Gerstenhaber operad Gm = hoc2- Let PaP n be the category with objects 
the parenthesized permutations of symbols 1, . . . ,n (for example (13)(5(24))) and 
with exactly one morphism between any pair of objects. Let PaCD n := Ut x PaP 
be the product of categories, where the completed universal enveloping algebra 
Ut n of t„ is considered as a category with one object Q The PaCD n assemble to 
form an operad of categories enriched over (complete) Hopf algebras, called PaCD. 
The Grothendieck-Teichmiiller group GRT can be identified with its automorphism 
group. In particular, one has an action of grt on PaCD. See [2] for details. 
Furthermore, there is a chain of quasi-isomorphisms of operads 

CM PaCD BUi <r- e 2 <- G m . 

Here "A/"" denotes the nerve and "C" the chains functor. The left arrow is obtained 
from the map PaCD — > Ui sending PaP to the category with one object and one 
morphism. Since Goo is cofibrant, the action of grt on CM PaCD can be transferred 
to an action (up to homotopy) on Goo. One hence obtains an Loo morphism 

grt^ Def(Goo). 

D. Tamarkin proved the following theorem. 

Theorem 4 (Tamarkin |21|). The above morphism grt — > Der(Goo) is homotopy 
injective. 



PaCD stands for "parenthesized chord diagrams", see [2]. 
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4.3.2. On T poly . Let next T po i y = T(R d ; ATK d ) be the space of polyvector fields 
on R d . It is naturally a Gerstenhaber algebra, hence we have maps Goo — > &2 — > 
End(Tp iy), where End(T po i y ) is the endomorphism operad. From the grt-action on 
the left one hence obtains a map 

A: grt -> Def(Goo -> End(T po i y ))[l]. 

Since the Goo-structure on Tpoiy is not ( GL^-equivariantly) deformable, the image 
of this map will be exact. So, for any cj> £ grt there will be some h £ Der(Goo — > 
End(T po i y )) such that A(<f>) = dh. 

Remark. The homotopy h encodes an infinitesimal Goo map between the two Goo 
structures on T po i y related by <f>. 

By degree reasons, <j> acts trivially on the Loo part of the Goo-structure on T po i y , 
i.e., it is mapped to zero under 

Def(Goo -> End(T poly )) -> Def(Loo -> End(T poly )). 

We can hence conclude that dh' = where h' G Def(Loo — > End(T po i y )) is the 
image of h under the above map. In other words, h! encodes an Loo derivation on 
Tpoiy One can check that h' is determined uniquely up to homotopy by 0, again 
using rigidity of T po i y . Hence one has an action (up to homotopy) of grt on T po i y 
by Loo-derivations. This action was discovered by D. Tamarkin (to my knowledge). 

4.4. D. Tamarkin's action on Goo revisited. There are quasi-isomorphisms of 
vector spaces 

Def(Goo)[-l] -> Def(Goo -> Goo) -> Def(Goo -> e 2 ) <- Def(Goo -> Graphs 2 ). 

Let G be the complex from section 14.21 computing the simplicial cohomology of t. 
In particular, _ff 1 (G) = grt. Elements of G are given by graphs in ICG with one 
external vertex, which has valence 1. One has the natural inclusiorQ 

G ^ Def(Goo -> Graphs ). 

Using the above chain of quasi-isomorphisms, we hence can define a map on coho- 
mology 

grt £ H\C) -> iJ 1 (Def(G 00 -»• Graphs )) = if (Def(G oo )). 

As a corollary to Theorem [2] one can prove the following result. 

Proposition 12. T/iis composition of maps agrees with D. Tamarkin's map grt — > 
H (Def(Goo)) as outlined in section \4-3.1\ 

Proof. For clarity, we will denote D. Tamarkin's map T : grt — > LT°(Def (Goo)) and 
the map defined just above F : grt — > i? 1 (Def(G 00 — > Graphs )). It was shown in 
Tamarkin's paper that the composition 

(9) grt 4 L r0 (Der(G O o)) -> ff x (Def( Com^ -)• Gt)) S grt 

is the identity. Furthermore, it follows from the definition that the composition 

grt 4 J ff 1 (Def(G 00 -> Graphs )) -> J ff 1 (Def(Gom 00 -> Graphs )) = grt 
is the identity. Denote the following composition by T': 

grt 4 F (Def(G oo )) -> ^(DeffComoo -»• Graphs )). 

Both T' and L actually take values in the connected subspace H 1 (Def(Com OQ — > 
Graphs°) co „„). By Theorem [5] this space is actually isomorphic to grt and hence, 
by what was said above, T' = F. □ 

^In our definition of the deformation complex, we use the full cooperad , not the version 
without counit. 
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Remark. One can see that the composition © is the identity without using D. 
Tamarkin's result as follows. By Proposition Q3] the map of Theorem [T] agrees with 
the output of Algorithm 2 in section \E[ By Proposition [26] in the Appendix the 
output of Algorithm 2 agrees with that produced by the composition 

gtt 3 iJ (Def(Goo)) -> H 1 (Def(Com 00 -> Graphs^ 5 )) S fl°(GC). 

Composing with if°(GC) = gtt again it follows that (jSJ) is the identity. 

Remark. There is a natural dg Lie algebra structure on Def(Goo) coming from the 
commutator of endomorphisms of Goo. By the chain of quasi-isomorphisms above, 
it follows that there is an structure on Def(Goo — >• Graphs 2 )[l], that induces on 
cohomology the same Lie algebra structure. It is unique up to homotopy, but we 
cannot write down explicit formulas. Furthermore, by the above proposition, the 
map gtt —> iJ 1 (Def(G oc — > Graphs^ 5 )) respects the Lie bracket. 

5. The proof of Theorem Q] 

In this section we show that gtt = i/°(GC)@ By results of the previous sections, 
we have the following diagram. 

GC 



gtt * Def(Goo -)• Graphs) co „„[l] > Def(Com oc -4 Graphs)[l] 

Here the arrows are as follows. The map from GC to Def(Goo — > Graphs) ctmn 
is given by the action of GC on Graphs. By Theorem [5] and Proposition [7] it 
is a quasi-isomorphism in degree 0. The map to Def(Com 00 — > Graphs) comes 
from the inclusion Corrioo <—} Goo. The map (defined up to homotopy) gtt — > 
Def(Goo — > Graphs) co „„ was discussed in section 0J There it was also shown that 
H 1 (Def(Com 00 — > Graphs)) = gtt and that the composition of the lower two arrows 
is the identity on the degree cohomlogy. It follows that the map 

gtt -»• H°(GQ 

is injective. We next want to show that this map is also surjective, by explicitly 
showing that the composition of the induced maps on cohomology 

H°(GC) ^grt^H°(GC) 

is the identity. More precisely, we will show that the composition 

£T°(GC) -► i/ 1 (Def(G oc -»■ Graphs) co „„) 

-t H 1 (Def(Com 00 -)• Graphs)) = gtt —> i/ 1 (Def(G 00 -> Graphs) co „„) 
agrees with the map 

H a (GC) -> H 1 (Def(G oc -> Graphs) co „„). 

All maps occuring here are given explicitly in earlier sections or in the appendices. 
Hence it is purely a matter of going through the constructions and checking the 
above statement. So start with a closed degree element 7 6 GC. Its image 
in Def(Goo — > Graphs) conn is obtained by acting with 7 on the Maurer-Cartan 
element fi in Def(Goo — > Graphs) conn , depicted in Figure |H1 To do that, one needs 
to follow the construction of the action as in Appendix I G. 3 1 Note that the formula 
slightly simplifies since /j, does not contain internal vertices. From 7 one obtains the 

^We adopt the convention that, if we omit the subscript n in GC n , Graphs n etc., n = 1 is 
implied. In particular GC := GC2. 
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(<?) 

(o o) + 

(i) 

Figure 9. The Maurer Cartan element \i in Def(Goo — > Graphs) con „. 




Figure 10. Illustration of the term [//, 71] = d^ji + dj?7i, for 7 
being the graph corresponding to the gtt-element 03. 

element 71 S Graphs(l) by marking the first vertex as external. We can consider 
71 also as an element of Def(G 00 — > Graphs) corm . The action of 7 on /1 is the 
same as the Lie bracket (in Def(G oc — > Graphs) cemn ) of 71 and fi, [fj., 71]. More 
explicitly, the latter term splits into two terms corresponding to the two graphs 
in /1, i.e., [/x, 71] = c?l7i + dnji, where we use the notation of Appendix IB. 11 
Concretely, the term d^i consists of graph with two clusters and duji of graphs 
with one cluster, see Figure [TU] for an example. We now have the desired element 
of Def(Goo — > Graphs) co „„ and want to map it to Def(Com OQ — > Graphs) coml . This 
is easy, one just picks out those graphs with only one cluster. In our case, we are 
left with dnji- Its cohomology class [dnji] can be interpreted as an element of grt. 
Note that duji is in general not exact in Def(Com oc — > Graphs) conn , since dn is 
not the full, but only part of the differential. The full differential is dn + S, where 
5 denoted the differential coming from that on Graphs. We now have a gtt-element 
and want to map it to Def (Goo — > Graphs) conn as in Section l4~4l For this, we need to 
find a representative of [efffTi] in the subcomplex G C De^Comoo — > Graphs a ) conn 
from Section 14.21 (Reminder: This subcomplex is spanned by graphs with one 
external vertex and one edge connecting to it.) In pour case, such a representative 
is easily found to be —5ji. Following Section T4.4I we now have to interpret this 
element as one in Def(Goo — > Graphs) co „„. But the differential on the latter space 
is du + d^ + 8, and hence the obtained cohomology class is the same as that 
represented by dnji + c?l7i. But this was the element we started with and hence 
we are done. 
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We still need to show that the maps grt <->■ iJ°(GC) respect the Lie algebra struc- 
tures. We know that the grt — > H°(Def (Goo)) respects Lie brackets (see Section 
14. 4p . It will hence be sufficient to show that the composition 

H°(GC) -> i7 1 (Def(G oc Graphs)) ff (Def(G oo )) 

respects Lie brackets. So let closed degree zero elements 7, v E GC be given. By the 
action of GC on Graphs each closed x € GC of degree zero defines some derivation D x 
of Graphs. In particular, we obtain derivations -D 7 , D Ul satisfying [7,^] = -D[ 7j „j. 
The images of fj,, v in Def (Goo — ► Graphs) have the form o /, D v o f, where 
/ : Goo —> Graphs is the usual map stemming from the inclusion e 2 — > Graphs. 
Since the map 

4> : Def (Goo) -> Def (Goo -> Graphs) [1], 

is a quasi-isomorphism, there are derivations F^, F v , -FL^i °f Goo, such that 4>{F^) — 
Dfi o f + da^ for some a M € Def (Goo — > Graphs), and similarly for F v and 
Our goal is to show that 

[F^F V ] = + (coboundaries). 

Since is a quasi-isomorphism, it is sufficient to show the equation 

<K[F„F U ]) := / o ([Fp, F„]) = f o D M ) + (coboundaries). 
The commutator on the left is defined such that 

(id Gcxi + eF M ) o {id Gx + eF M ) - (ji -H- v) = id Goo + e 2 [F^F V ] modulo e 3 . 
Applying / from the left this equation becomes 

(/ + (D^ o /) o (idGoo + tFv) — (A* ^ v ) + (coboundaries) 
= (^Graphs + 0/0 (*^G^ + eFu) — (ji v) + (coboundaries) 
= (^Graphs + e-Dju) ° (^Graphs + eD v ) o f — (fj, v) + (coboundaries) 
= ^Graphs + e 2 [-Dp, A/] + (coboundaries) 
= ^Graphs + e 2 ''Dfa.v] + (coboundaries) modulo e 3 . 
Hence we are done and Theorem [T] has been shown. □ 

6. Explicit version of the map(s) between grt and GC 2 

In this section, which is mostly independent from the rest of the paper, we recon- 
struct the maps from GC2 to get and vice versa in an elementary, and more explicit 
manner. This is not really necessary from a mathematical viewpoint. However, for 
later applications, it will be good to have as explicit formulas as possible. 

Let us start with the map iJ°(GC2) — > grt. Let a cocycle 7 G GC2 be given. 
We want to find a way to read off the grt element from the graph. Remember that 
graphs in 7 can be seen as graphs with labelled vertices, invariant under interchange 
of the labels. 

Algorithm 1: 

(1) We assume that 7 is 1-vertex irreducible, which is possible by Proposition 

(2) For each graph in 7, mark the vertex 1 as "external" . This gives a (linear 
combination of) graph(s) 71 <E Graphs(l). 

(3) Split the vertex 1 in 71 into two vertices, redistributing the incoming edges 
in all possible ways, so that both vertices are hit by at least one edge. Call 
this linear combination of graphs 7 2 G ICG2(2). 
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->\Y,\Y,X]]-[X, [X,Y\] 

Figure 1 1 . Illustration of the algorithm mapping a graph coho- 
mology class to a grt-element. Prefactors are omitted. The graphs 
depicted are (in this order) T, F±, T' 2 , T2 = T and the Lie tree. 

(4) 72 is closed in ICG2 and has no one-edge component, hence it is the cobound- 
ary of some element 72 . We choose 72 to be symmetric under interchange 
of the external vertices 1 and 2. 

(5) Forget the non-internal-trivalent tree part of 72 to obtain T 2 . 

(6) For each tree t occuring in T 2 construct a Lie word in (formal) variables x, y 
as follows. For each edge incident to vertex 1, cut it and make it the "root" 
edge. The resulting (internal) tree is a binary tree with leafs labelled by 1 or 
2. It can be seen as a Lie tree, and one gets a Lie word (f>\ (x, y) by replacing 
each 1 by a: and 2 by y. Set 4>{x,y) = </>i(x,y) — 4>\{y,x). Summing over 
all such Lie words one gets a (lin. comb, of) Lie word corresponding to 7. 
Let us call it again 4> 7 (x,y) € ¥i,i e (x,y). 

(7) The <f> 1 is the desired grt-element. 

A graphical illustration of this algorithm for the simplest case of a three-wheel 
(corresponding to 173 E grt) is given in Figure HT1 

Proposition 13. The above Algorithm 1 produces the correct result, i.e., (f>r is 
indeed the Qvt-element corresponding to T under the map of Theorem^ 

Proof. We proceed as in the proof of Theorem [T] in the previous section. There we 
saw that the image of 7 in Def(Com oc — > Graphs 2 ) is the element dull — 72- It 
can be seen as an element of Graphs 2 , symmetric under interchange of the external 
vertices. It furthermore consists entirely of graphs with only one internally con- 
nected component by 1-vertex-irreducibility of 7. Now let us compute the element 
of get, corresponding to the cohomology class of dull- First we pick a different 
representative, which will be dnl2- The latter can be seen as a cocycle in ICG (3) 
satisfying some symmetry property. But any cocycle in ICG (3) represents an ele- 
ment of t3, which can be obtained by restricting to the part consisting of trivalent 
internal trees. From such a tree one can recover the grt-element as described in 
Appendix |F] □ 

Next consider the opposite map grt — > H°(GC 2 ). Let cf> E grt. We can assume 
without loss of generality that <fi is homogeneous of degree n with respect to the 
grading on grt. I.e., <f> = <f>{x, y) can be seen as a Lie expression in formal variables 
x, y, with x, y occuring n times. Consider the complex 

D := Def(hoLi ei -> C(t)) 

where C(t) is the Chevalley complex of the Drinfeld-Kohno (operad of) Lie alge- 
bra(s) t, with trivial coefficients. 

Remark. Since C(t) is quasi-isomorphic to e 2 (see [20]), the complex D has no 
cohomology in degree zero or lower already by degree reasons. In fact it is acyclic, 
as can be seen from Proposition in Appendix |A1 
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Figure 12. Illustration of Algorithm 2, mapping the grt-element 
03 to a graph cohomology class. Prefactors are omitted. The 
graphs depict (in this order) T3, U3, d^U^, U4 = 7. It is explained 
in Appendix [F] how to depict elements of C(t) as graphs. 

We have the following algorithm: 
Algorithm 2: 

(1) Symmetrize (and shift in degree) the element <^>(f 12, £23) A t%2 A t 23 & C(ts) 
so as to obtain an element T3 G D. It is a cocycle (to be shown below). 

(2) Find an element U G D with coboundary T3. More concretey, split U = 
U3 + t/4 + • • ■ + U n +i according to the grading on D by arity in t (i.e., 
by "number of external vertices" if one thinks in terms of graphs). Then 
(IceUz = T 3 , d[,]£/3 = —dcEUi etc. where dcE is the part of the differential 
on D coming from the Chevalley-Eilenberg differential onC(t) and dcE+d[.] 
is the full differential. 

(3) By degree reasons, U n +i 6 C(t) Sn+1 [—2n] C D is a linear combination of 
wedge products in the generators of t„ + i (i.e., the tij's). Replacing each 
tij by an edge between vertices i and j one obtains a linear combination of 
graphs 7'. 

(4) Drop all graphs in 7' containing vertices of valence smaller than three. This 
gives some element 7 £ GC2, the result. It is closed since dnt/ n +i = by 
construction. 

A graphical illustration of this Algorithm for cj> = 03 can be found in 
Figure El 

There are several things to be shown here. 

Lemma 4. The element T3 constructed in the first step is indeed a cocycle. 

Proof. First let us show that T3 is closed under the part dcE of the differential. 
Concretely, one has 

T 3 oc <j>{t 12 , i 2 3) A t 12 A t 23 + 0(*23, *3l) A t 2 3 A t 3 i + (j>(t 3 i,t 12 ) A i 3 i A t 12 

and hence 

dc£73 « -<p(t 12 ,t 23 ) A [tl2,*23] + (cycl.) 

+ [<M*i2, *23), A ^23 ~ [<t>{ti2,t2a), *23] A i i2 + (cycl.) 
= + ([0(ii2,*23), ii2] - [0(t23, *ai), *3i]) A i 23 + (cycl.) 
= 

Here the term in the first line on the right is zero because of the symmetries of 
<fi(ti 2 , t 2 s). In more detail, [t\ 2l t 23 \ is antisymmetric under the S3 action on indices. 
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Figure 13. Some wheel graphs. The element corresponding to a 
generator <J2j+i of grt contains such a wheel with 2j + 1 spokes. 

Hence the symmetrization of </>(ii2,i23) A [£12,^23] picks out the the antisymmetric 
part of </>(ii2, £23), which is zero by the hexagon equation. The second equality fol- 
lows directly from the cabling relation (or equivalently, the semiclassical hexagon) , 
which in turn follows from the hexagon equation (see [2] for a proof and more details 
on those relations). 

Next we need to show that T3 is also closed under dy. This is tedious if one 
writes everything out in detail. Gathering similar terms one obtains 

d[,]T 3 cx (A) A t 12 A i 23 A t 34 + (B) A t 12 A t 23 M 24 + (...) 

where the terms (...) can be obtained from the first two terms by permutations of 
indices, so as to make whole expression symmetric. One calculates 

A = -^ 2 < 3 < 4 - ^ + </> 12 ' 3 ' 4 - ^ 23 < 4 + = 

by the pentagon equation. Here we use the usual notation (/> 12 ' 3,4 = cf>(ti3 + ^23, £34) 
etc. Similarly one computes 

B = -t 



1,2,3 _ 


^ 3 < 2 . 4 + 


0l,2,4 + ^1,24,3 _ 


01,23,4 + 


03,12,4 


1,2,3 _ 


03,2,4 _ 


^2,4,3 + ^12,3,4 _ 


01,23,4 + 


01,2,34 


3,2,4 _ 


2 ' 4 ' 3 + 


6 2 ^ 4 = 0. 







Here we used twice the pentagon and once the hexagon equation. Hence dy?3 = 0. 

□ 

Now that we know that T 3 is closed, we can construct U, which exists and is 
unique up to exact terms by the remark preceding Algorithm 2. 

Proposition 14. The cohomology class represented by the output 7 of the above 
Algorithm 2 indeed is the image of the gvt-element cf> under the map of Theorem^ 

Proof. The proof of Proposition Ql)] uses the above algorithm. Hence it shows that 
the composition H Q (GC) — > grt — > H°(GC) is the identity, where the right arrow 
is the algorithm, and the left arrow is the map from Theroem [T] (or, equivalently 
by Proposition 1131 the map computed with the first algorithm) . The proposition 
follows. □ 

6.1. Explicit form of the generators. 

Proposition 15. Under the map of Theorem [7J the element o~ 2 j+i G grt corre- 
sponds to a graph cohomology class, all of whose representatives have a nonvanish- 
ing coefficient in front of the wheel graph with 2j + 1 spokes, see Figure \13[ 

There are (at least) two proofs: One can trace through any of the two algorithms 
introduced above and see that the wheel must be present. All we need to know 
(and, sadly, almost all we do know) about o~2j+i is that it contains a term 

ad^(y). 
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Figure 14. Three graphs occuring in the first proof of Proposi- 
tion [H 




3 4 3 4 



Figure 15. Pictures of the elements x 2 (left) and y 3 (right) for 
the element aj S grt. We use here the identification of C(t) with 
graphs (see Appendix [Fj and depict only the part of lowest valence 
at vertex 5. 

First proof (using first algorithm). In order to produce a term ad 2 /^) at the end, 
the T 2 in the algorithm, and hence also the 72, has to contain a graph as depicted 
in Figure[T3](left). But this means that in j' 2 there is a term of the form depicted in 
Figure [14] (middle). But such a term can only be produced if 71 contains a term like 
that in Figure [T4l (right). But this means that 7 has to contain a wheel graph. □ 

Second proof (using second algorithm) . We do not care about signs and prefactors. 
In T 3 one has a term xq :— ad 2 ^ 2 (£23) A ii2 A £23- The only term that can produce 
this under the Chevalley differential is y\ :— &^~ x (t 23 ) A t i2 A t 23 A £13. Hence U 3 
must contain such a term. Hence d\-\U 3 contains (among others) the term 

xi := ad^ 1 (t 2 4) A t 12 A t 13 A t 23 A t 34 . 

The term y\ in C/3 we considered is furthermore the only one that can produce x\, 
hence the coefficient in front of x\ in dnU 3 is nonzero. The term X\ can only be 
produced by the Chevalley differential from the term 

y 2 := ad 2 f~ 2 (t 2 4) A t 12 A t 13 A t u A t 23 A i 34 

and hence this must be contained in U4. Computing dnll^ we get a term with 
nonzero coefficient 

x 2 := ad^ 2 (t 25 ) A t 12 A t 13 A t u A t 23 A i 34 A t 45 . 
It can only be produced from 

2/3 := ad 2j 7 3 (i 2 5) A % A t 13 A t i4 A ti 5 A t 23 A t 34 A t 45 
etc. At the end one sees that U 2 j+2 must contain a term 

2/ 2 j := ad° 12 (t 2 (2j+i)) A ti 2 A ii 3 A • • • A ii( 2j +i) A ti 5 A i 2 3 A t 34 A • • • A £( 2 j+i)2- 
This is the wheel. 

In Figure [T5l one finds a graphical illustration of the elements yk and Xk occuring 
in this proof. □ 
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FIGURE 16. Graphs in the complex DGC. 

Remark. The second proof does not use Theorem[TJ Hence, noticing that a graph 
cocycle containing a wheel is never exact, it shows independently that there is 
a nontrivial cohomology class in H°(GC) for every odd number > 3. This class 
contains a wheel. On the other hand, it is easy to see that each such class is mapped 
to an element o"2j+i S grt (up to commutators) under the map if°(GC) — »■ grt, 
i.e., using the first algorithm. If we assume the Deligne-Drinfeld conjecture, this 
gives an independent "proof" that the map grt — > H Q (GG) is injective, and the 
map H Q (GG) — »■ grt surjective. One con upgrade this reasoning to a more or less 
elementary "proof" (modulo the Deligne-Drinfeld conjecture) of Theorem [TJ as we 
will do in the next section. 

6.2. A second, elementary "proof" of Theorem [1] modulo the Deligne- 
Drinfeld conjecture. By Remark l6.1l one obtains such a "proof" if one can show 
the following Proposition by elementary means. 

Proposition 16. The composition of the maps H°(GC) — > grt — > H°(GC) is the 

identity. 

The central role in the proof will be played by the (double) complex with under- 
lying vector space 

DGC := Def(hoLiei —> Graphs 2 ) co „„ © GC. 

It is spanned by graphs with "unidentifiable" vertices in two colors, say black 
and white, see Figure [EilThe differential has 3 parts: (i) the usual differential 
on Def(hoLiei — > Graphs 2 ) (ii) the usual differential on GC (iii) a part from GC to 
Def(/ioLiei — > Graphs 2 ) co „„ given on a graph by adding a white vertex and con- 
necting it with a single edge to some black vertex. This part is depicted in Figure 

cls 

More precisely, there is a Lie bracket on DGC, defined similarly as for the usual 
graph complex: 



ri + r 2 ,r 1 + r 2 = 



Def (ho Lie i — >Graphs 2 

r 2 ,f 2 l h 

J GC 



r x o fc r 2 -(-i)i r2 H ri ir 1 o b r 2 



where r^Ti G Def(hoLiei — > Graphs 2 ) and r 2 ,f 2 6 GC, and o b is the insertion 
at black vertices. Note the antisymmetry in black and white vertices. 

Remark. The complex DGC can be seen as the universal version of a subcomple>Q 
of the Chevalley complex of the Lie algebra Tpdy ik T po i y where the first factor acts 
on the second by the adjoint action. The subcomplex is given by those chains that 
take values in the first factor iff all inputs are in the first factor. We will denote this 
subcomplex C"(T po i y KT po i y ). It is isomorphic to the complex C(T po i y KT po i y , T po i y ), 
but carries a natural Lie algebra structure. In graphs, black vertices correspond to 



.and sub-dg Lie algebra 
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Figure 17. The MC element giving the complex DGC its differential. 




Figure 18. One part of the differential on DGC. The factor 4 
arises because of the symmetries of the graph. 



the first factor, whites to the second. Elements of GC are considered as cochains 
with values in the first factor, elements of Def(hoLiei — > Graphs 2 ) corm as cochains 
with values in the second. 

The differential can be seen as the bracket with the Maurer-Cartan element 
depicted in Figure [171 although this element does not lie in DGC, only in some 
bigger Lie algebra obtained by dropping the trivalence condition. 

The important fact about DGC is that there are maps (of dg Lie algebras) 

(10) GC^DGC=^GC. 

One of the right hand arrows is the obvious projection to the GC part, one is 
the projection to (at least) trivalent graphs with only white vertices. The left hand 
arrow is more interesting. It send a graph to the sum of graphs obtained by coloring 
its vertices black or white in all possible ways. 

Remark. Interpret DGC again as universal version of C"(T po i y x T po iy)- One has a 
map of Lie algebras T po i y x T po \ y — > T po i y which is the identity on both summands. 
Hence one has a (composition) map 

C(Tp0ly) ~ > C(Tp ly X Tpoiy, Tpoiy) ~ ^ C (T pQ ly K Tp Q ly) 

which one checks to be compatible with the (pre-)Lie product. The map GC — > DGC 
is just the universal version of this map. 

It is easily seen that both compositions of the maps (fT0|) are the identity. Fur- 
thermore, the maps are quasi-isomorphisms. The cohomology can be computed by 
taking a spectral sequence, such that the first differential is the one producing new 
black vertices. The first convergent is then (as vector space) 

Def (hoLia -)• Lie) ® H(GC). 

The next differential is the usual differential on the first summand, and zero on the 
second^ But the first summand is acyclic, as we already saw. 

Sketch of proof of Proposition \16l First let us make a small adaptation of the algo- 
rithm computing the map grt —> _ff°(GC). We worked originally with the complex 

D := Def(hoLiex -> C(t)) co „„. 

Let us change this complex to 

D' := Def(hoLiei — > C(\CG)) conn = Def(hoLiei — > Graphs) conn C DGC. 

^The latter statement is seen as follows: Graph in Def(hoLiei —>■ Lie) have k vertices and 
k — 1 edges. The differential of some graph with k — 1 vertices in GC must have k vertices and at 
least 1 + S(fe — 1) = — j > k — 1 edges, hence the differential must be zero. 
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This does not matter since -ff (ICG) = t. 

Let now T G GC be a degree cocycle, say homogeneous of degree n wrt. the 
grading by number of vertices. Let Fo + Fi + - • - + L n G DGC be the image of T, with 
Tj being the part with j external (white) vertices. Split the differential on DGC into 
da + d\ where do does not increase the number of external vertices. In particular 
doTj+i + dxTj = 0. We call some graph internally connected if it is connected after 
deleting all white vertices. Note: Since T is 1-vertex irreducible, T% is internally 
connected. d\Ti = hence has two internally connected components (=:i.c.c), 
one of which is a single edge. One can check using results of 18| that it follows that 
there is some X 2 E DGC with two external vertices, such that r2 + do^3 has at most 
two i.c.c, and the part with two i.c.c.s has an edge as one of them. Removing the 
edge, one obtains the Y2 of the first algorithm, which determines the grt-element. 

Next look at the second algorithm, taking that grt-element and producing some 
graph cohomology class. It turns out that for T3 one can equivalently take the 
element T3 = d\{T2 + doX^). For the element U we can then take 

u = r 3 -d 1 x 2 + r i + --- + r n . 

which satisfies (do + d\)U = T3. The graph cohomology class is given by the part 
U n = F„, which is the original cochain F we started with. 

□ 

7. Application: Action on Deformation Quantization 

We suppose in this section that the reader is already somewhat familiar with 
the basic objects and questions of deformation quantization. If not, we refer to M. 
Kontsevich's paper |15j . 

7.1. The action. Let T* oly = T(W ; A'TR") be the space of multivector fields 
on 1". It is a Gerstenhaber algebra with the wedge product and the Schouten 
bracket. There is an action of the operad Gra2 on T po i y , considered as a vector 
space. Concretely, for a graph F G Gra2(-/V) and 71, . . . , jn G T po iy the action reads 

r (7I ,..., 7 „ ) = MO (n|:_| T _| y+ _| y _| y j (7 ,«...« 7 „ ) . 

Here fj, is the operation of multiplication of n multivector fields and the product runs 
over all edges (i, j) in T, in the order given by the numbering of edges. The notation 
d means that the partial derivative is to be applied to the j-th factor of the tensor 

product, and similarly for t^jj- The Gerstenhaber algebra structure on Tp i y can be 

recovered from this action via the operad map e 2 —> Gra2 sending the product to the 
empty graph and the bracket to the graph with two vertices and one edge. It also 
follows that there is an action of the dg Lie algebra Dcr(ioo — > Gra2) on Tp i y by pre- 
Loo-derivations. Here the closed degree zero elements act by true Loo-derivations. 
In particular, the closed degree zero elements of GC2 C Der(Loo — > Gra2) act in this 
way. By the identification grt = i/°(GC2) there is also an action of grt on Tp i y , 
defined up to homotopy. 

Any such action on Tp i y also yields an action on the space of its Maurer-Cartan 
elements, i.e., on Poisson structures. This was one of the original motivations of 
M. Kontsevich, see [13]. 

Furthermore, let -D po iy be the space of polydifferential operators on R". The 
main result of deformation quantization is M. Kontsevich's Formality Theorem, 
stating the existence of an quasi-isomorphism 

-Fpoly ^ L)p i y . 
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In the following, such a morphism will be called a formality morphism. By compo- 
sition, Der(Loo — > Gra2), GC2 and gtt act also on the space of formality morphisms. 

7.2. Comparison with D. Tamarkin's grt-action on T po i y . There is the fol- 
lowing result. 

Proposition 17. D. Tamarkin's gvt-action up to homotopy on T po i y agrees with 
the pullback of the natural GC-action under the map gtt — > H°(GC) from Theorem 

m 

Proof. D. Tamarkin's action factors through i/°(Def (G 00 )) conn = H°(GG), and 
D. Tamarkin's map gtt — > H (Def(G oo )) conn = H°(GG) is the one from Theorem 

ED □ 

7.3. Action on formality morphisms. Let $ be a Drinfeld associator, i.e., a 
power series in some variables x, y, which is group-like and satisfies the pentagon, 
hexagon and antisymmetry conditions as in Section 21 To $ one can associate a 
formality morphism 

U§ : Tpoiy -Dpoiy 

In fact, there are multiple, conjecturally equivalent ways to associate the morphism 
Uq> to the Drinfeld associator $. Let us choose here D. Tamarkin's construction 
using formality of the little disks operad. In any way, one obtains many inequivalent 
formality morphisms, one for eeach associator. On the other hand, M. Kontsevich's 
original proof featured a very different construction of one particular formality 
morphism Uk , using graphical techniques. This construction contains essentially no 
"free parameters". It has been an open question for some time how D. Tamarkin's 
and M. Kontsevich's constructions of Formality Morphisms fit together. 

I think I can now give an answer, to some extend. First it is shown in [22 that 
in D. Tamarkin's formality morphism is homotopic to the one constructed by M. 
Kontsevich [T3] , if one chooses for the associator the Alekseev-Torossian associator 
$at- Secondly, there is an action of gtt on the set of Drinfeld associators according 
to the formula 



•$)(£,?/) = j t 



exp(i^)$(exp(— ti/;)x enp^ip) , y) 



for ip £ gtt. This action is free and transitive. Hence any Drinfeld associator 
can be obtained from one particular, say &at, by integrating the flow on the 
space of Drinfeld associators generated by some gtt-element. By this action grt 
also acts on formality morphisms of the form This action is the same as 

the one we previously encountered, up to homotopy. Fix a grt-element tp. It 
can be mapped to graph cohomology class, represented by some T £ GC 2 . We 
saw earlier that the actions of ijj and T on T po i y agreed, up to homotopy. From 
these arguments, one see that any formality morphism of the form IA<& can be 
obtained, up to homotopy, by integrating the action of some cocycle V G GC2 
on Tp i y , followed by applying Kontsevich's formality morphism Uk- Since Uk is 
already constructed by "graphical means" , one ca incorporate this action into the 
construction of Uk- One just has to modify the way weights are associated to 
graphs in M. Kontsevich's definition oIUk- This shows how one can obtain, using 
"purely graphical techniques" , a big class of formality morphisms. More details and 
a discussion of a related construction of Drinfeld associators using configuration 
space integrals will be contained in forthcoming paper. 
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7.4. Answer to a question of B. Tsygan. Let $ again be a Drinfeld associator. 
To $, one can assign a formal odd power series 

U(x) = J2hi+ix 2j+1 - 

The number f2j+i is the coefficient of x 2j y in the series Now let ip be a 

grt-element, and use it to act on $ as in the previous section. It is easy to check 
that this action changes the coefficient of x 2 ^y by the coefficient of ai&Jy in ip. Let 
us call this coefficient S2j+i{ip). The S2j+i (j = 1,2, . . .) can be checked to vanish 
on [grt, grt] and hence form Lie algebra cocycles. 

Next let Uq> be the formality morphism associated to $ as in the previous sub- 
section. One can use it to construct a proof of Duflo's Theorem along the lines of 
[T5] . section 8. The Duflo morphism has the form 

J e Ej>i /2 J + ltr-(ad| J + 1 ) 

where J is the usual Duflo morphism. Hence there is a natural way to define another 
odd formal power series for namely 

i>i 

B. Tsygan asked the following question: Is /$ = /$? 

Lemma 5. The answer to B. Tsygan's question is yes. 

Since the action of grt on associators is transitive, it will be sufficient to prove 
the following two statements. 

(1) For the Alekseev-Torossian associator $at, /$ at = f<s> AT - 

(2) For ip £ grt and any associator $, 

ftp-® = fij)-^ 

where /,/,.$ should be understood as "derivative of /(.) along ip- at 
Let us begin with the first statement. The Alekseev-Torossian associator can be 
shown to be even, i.e., it contains only monomials in x, y of even degree. Hence 
f<s>AT — 0- From the previous subsection on the other hand we know that U<$> AT is 
homotopic to Kontsevich's morphism IAk ■ It is been shown in |15] and |19) that from 
IAk one obtains the original Duflo morphism. Hence we conclude /$ AT = = f$ AT ■ 
For the second statement, fix some ip £ grt. The left hand side of the equation 
we want to show is = J2j S2j+i(V') a;2j+1 - Let T be graph cocycle, whose 

cohomology class corresponds to ip. From the identification of Lie algebras grt = 
H°(GC2) one (of course) also obtains an identification of the Lie algebra cohomology 
classes. The class represented by §2j+i corresponds to the graph homology class 
represented by a wheel with 2j + 1 spokes, as can be seen from the proofs in Section 
16.11 If we call the graph cycle given by this wheel graph S2j+i £ GC2, we can hence 
write 

3 

Next we should compute /,/,■$■ Suppose we change our formality morphism by 
precomposing it with some Loo-automorphism V of T po i y . Then the associated 
Duflo morphism changes by precomposing with the automorphism Vf of Sq. Here 
g is the Lie algebra for which we write down the Duflo morphism and Vf is the 
first Taylor component of the Loo-morphism obtained by twisting V by the Poisson 
structure 7r on g*. Suppose now that that V is obtained by integrating the action 
of the graph cocycle T, i.e., V = exp(iT-). We can assume without loss of generality 
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that r is 1-vertex irreducible. Then using the linearity of tt it can be checked that 
the only terms in Vf that do not vanish on Sg come from the wheel graphs. More 
precisely 

Vi \s B — e*^ s 2j+i( r )* r ( ad a 3+1 ). 
Taking the derivative at t = we can hence conclude that /^,.$ = J2j s 2j+i (r)x 2j+1 = 

7.5. Globalization. Degree zero cocycles of GC2 can be naturally interpreted as 
.Loo-derivations of the poly vector fields on R™. Using the standard globalization 
methods as in 6, 5 ( |2], one can obtain Loo-derivations also on the space of polyvec- 
tor fields on any smooth manifold, or on the sheaf cohomology of the sheaf of 
holomorphic polyvector fields on a complex manifold. The latter case seems more 
interesting. By a small computation, done jointly with V. Dolgushev, one can see 
that the cocycles corresponding to the o~2j+i in this case act by contraction with 
the odd Chern characters. The details will be described in a separate paper. 

8. Application: Checking the Deligne-Drinfeld conjecture in low 

orders 

Consider the conjectural generators <Xj (for odd j > 3) of grt. It is clear that 
the set of <Xj 's is linearly independent because of the grading on grt by "number of 
tij 's" . Next consider the commutators 

(Tij = [<Ti,(Tj] . 

Fix N := i + j . Then the span a vector space 

Vn ■= span{tTjj | i > j > 3, i, j odd, i + j = N}. 

The Deligne-Drinfeld conjecture asserts that the <7y for i > j > 3 are linearly 
independent and hence conjecturally 

dimV/v = — 1J (conjecture). 
The main result of this section is the following lower bound. 

Proposition 18. Let N be an even positive integer. The space Vn C grt spanned 
by {(Tij I i > j > 3, z, j odd, i + j — N} is at least \hN — 1] -dimensional. 

The proof proceeds by explicitly constructing a series of homology classes in the 
dual of the graph complex. The graph complex GC splits into a direct sum of finite 
dimensional sub-complexes 

GC = © Q GC (Q) 

as discussed in Appendix [E] We define the graded dual of GC as the complexes 

GC* :=© Q (GC (Q) )*. 

Recall that elements of GC are linear combinations of graphs (with numbered ver- 
tices), invariant under permutations of the vertex labels. Similarly, elements of 
GC* should be thought of as linear cominations of graphs with numbered vertices, 
modulo permutations of the vertex labels. It is clear that there is a natural pairing 

( v ) : GC* x GC -> 1. 

From this and the dg Lie algebra structure on GC, one obtains a dg Lie coalgebra 
structure on GC*. Concretely, the differential on GC* is given by edge contraction. 

It is possible to compute a series of degree zero homology classes of GC*. By 
using the pairing GC* x GC — > R one can extract from this series linear independence 
properties of classes in H°(GC) = get. 
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Let us start with the simplest (and admittedly trivial) example. Let o~j, for odd 
j > 3, by abuse of notation also denote representatives in GC of the cohomology 
classes corresponding to the conjectural generators of grt, see Section ItTTI for details. 
By Proposition [15] aj contains a term corresponding to a wheel-graph with j spokes 
as in Figure [T3J Since the wheel graph is not closed for j > 3, Oj will in general 
also contain other terms. However, dually in GC*, all wheel graphs are closed and 
hence define homology classes. Let us denote by Sj 6 GC*, for odd j > 3, the 
wheel graph with j spokes. It is a piori not clear that the Sj represent nontrivial 
homology classes. However, if we normalize correctly, we know that 

(Si,<7j) = Sij. 

From this statement one can immediately conclude that 

(1) The homology classes {[sj] \ j = 3, 5, . . . } are linearly independent. 

(2) The cohomology classes {[<Jj] \ j = 3, 5, . . . } are linearly independent. 

Let us go further and look at the first commutators <7y :— [<Ji,<jj\ = — (Jj,FH 
Now suppose that the we had cycles Sjj = — Sji G GC* such that 

{sij,(Tki) — SikSji — SuSjk- 

Then we could conclude as above that the cohomology classes [aij] G H°(GC) 
(i, j = 3, 5, . . . and i < j) and the homology classes [<Jij] G H°(GC*) = 3, 5, . . . 
and i < j) both form linearly independent families. Unfortunately, I cannot write 
down all the or arbitrary odd i and j. However, I can write down formulas for a 
smaller series of homology classes t pq , where p > q > and q is even. Each t pq will 
be a linear combination of graphs with 2p + q + 1 vertices. Deferring the definition, 
the tpq will satisfy the following properties. 

Proposition 19. (1) The homology classes {[t pq \ \ p > q > 0, q even}, are 
linearly independent. 

(2) Let 

l:V:= span{[cry] | i > j > 3,i, j odd} iJ°(GC) 

be the inclusion. Then the homology classes {i*[t pq ] \ p > q > 0,qeven}, 
are still linearly independent. 

(3) Let p, q, i, j be integers such that p > q > 0, q is even, i > j > 3 and i and 
j are odd. Then 



{tpq , 0~ij ) 

where 




Q, i — 1) ifi+3=2p + q, and i> p>j 
otherwise 



( n ) Zk{a,P) = ^ fc+f-ff j - 

is the number of zero avoiding k-step walks from a to j3 (see the remark 
below). 

(4) The tpq G GC* vanish on all triple (or higher) commutators in GC, i.e. 

{tpq, [[x,y],z]) = 

for all x,y, z € GC and for all integers p, q such that p > q > 0, qeven. 

Remark. Let a, j3 be positive integers, and let k be an integer such that k > \a — /3\ 
and k = a — /3 mod 2. A fc-step walk from a to j3 is a /c-tuple (ci, . . . , Ck) with 
ci, . . . , Ck € {il} such that j3 — a + J^. 1 c;. The walk is called zero-avoiding if 
the partial sums a + Yli=i c i are au positive for j = 1, . . . , k. 



^Here again we abuse earlier notation and understand Oij as cocycles in the graph complex, 
rather than elements of gri. 
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Figure 19. The top left graph is the graph 9(5,4,2). On the 
top right the general scheme for generating the graphs 0(p, q, r) is 
depicted. The "upper arc" should consist of p edges, the middle 
arc of q and the bottom arc of r edges. Concretely, it means that 
the upper ". . . " represent p — 5 vertices, the middle ". . . " q — 3 and 
the lower ". . . " r — 5 vertices. The bottom graph in this Figure is 
the graph G(7, 5). We have not drawn the general scheme for the 
G(p, q) as it should be clear. 

Proof of Provosition \18[ Consider statement [2] of the proposition above. It is clear 
that the space V therein decomposes into a direct sum of spaces Vn- Concretely, 
Vn is the subspace of (co) homology classes representable by linear combinations of 
graphs with N + 1 vertices. On the dual side, the t pq are linear combinations of 
graphs with 2p + q + 1 vertices. Since the pairing (of course) respects the number 
of vertices, the restrictions of to Vn, with 2p + q = N, are still linearly inde- 

pendent. A small calculation shows that there are — 1] allowed combinations 
of p, q (i.e., p > q > and 2p + q — N), and hence Vjv must have at least that 
dimension. □ 

Remark. The Deligne-Drinfeld conjecture asserts that dim Vn — |_^iV — lj • Hence 
asymptotically as N — > oo, one sees that the homology classes [t pq ] account for | of 
the expected homology. I tried for some time to find closed formulas for the missing 
third as well, but without success. Computer experiments indicate that formulas 
for the missing third, at least if expressed using graphs, are significantly more 
complicated than the formulas for the t pq . This is very mysterious to me. What 
distinguishes the elements of grt* for which there are relative simple formulas from 
those for which there are none? Is there some underlying reason, or some other 
way to characterize those elements? 

Let us now define the t pq and give a proof of the above proposition. We will need 
two different kinds of graphs, denoted Q(p,q,r), depending on 3 positive integers 
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FIGURE 20. On the left the graph <d(p,q,r) is depicted. Note 
that the difference to Q(p,q,r) is merely one edge. However, this 
edge creates a new symmetry by reflection around a vertical line. 
Here we allow also that one of the parameters is 0. For example, 
the graph 6(5, 3, 0) is shown on the right. 



p,q,r and G(p,q), depending on two positive integers p, q. Instead of giving a 
formal definition, we refer to Figure 1191 from which it should be clear. We will 
consider Q(p,q,r) and G(p,q) as elements of GC*. Then the following relations 
hold by symmetry: 

9(p,Q,r) = <d{q,r,p) = -@(q,p,r) 

G( P ,q) = -(-lTG(p,q) = -(-l)«G(p,q) 

In particular, for example Q(p,p, r) = for all p, r and G{p, q) = if p or q is 
even. Now we are ready to write down the formula for t pq . 

l P1= J2 (-^ P+q ^ 3 z p+q ^ J (p-q,l-j)e(2p + q + l-l-j,i,j) 

0<i<p 
0<j<q 
l>j 

+ E (-±r +q - i z P+q ^-i(p-<i^-VG(2p+q-i,i) 

0<i<p 

where the #...(...) denotes again the number of zero avoiding walks as in equation 
(jlll) . Note that by the symmetries of G(p, q), the terms in the second sum for even 
i are all zero. We merely keep them for simplicity of notation, 

To see that the t pq thus defined are actually closed, we need to compute the 
differentials in GC* of Q(p,q,r) and G(p,q). If one defines the signs correctly, one 
finds that 

SQ(p, q, r) = <d(p - 1, q, r) + 6(p, q—l,r) + 9(p, q, r — 1) 
6G( Pl q) = e(p,q,0) 

where the graphs <d(p,q,r) are defined graphically in Figure [2D1 They satisfy the 
following symmetry properties. 

Q{p,q,r) = Q{q,r,p) = -Q(q,p,r) 
Q(p, q ,r) = (-iy + « +r Q( P ,q,r) 

e(p,q,o) = -(-iye(p, q ,o) 
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Now compute: 
St pq = ( _1 ) P+<? ~ l ~'%+3-i-i(P _ 9,i ~ j) 

0<i<p 
0<j<q 
l>j 

(e(2p + q-i-j, + e(2p + q + 1 - i - j, i - 1, j) + 6(2p + q + 1 - * - j - 1)) 
+ E (~l) lH ' 9 " < «H-g-i-i(P-9»<-l)e(2p + g-i,i.O). 

0<i<p 

Let us collect the coefficient in front of 9(2p + q — i — j) (for 2p + q — i — j > 
i>j> 0): 

(-lr+'-^+g-i-jCp^ 

+ ^KqSj + Kti-lT^^^^Zp+q-r-j-xip ~ q, i ~ j ~ 1) 

= ± ( z p+ 9 -»-jb -q,i-j)- 6i <p z p+q -i-i-j(p - g,i + f - j) 

Here is defined to be f if the condition (...) is true and otherwise. The 
term on the right hand side is zero by the following equation for zero- avoiding 
walks 

Zk+i(a,/3) = 5k>fi+i- a Zk+i{u, ft + 1) + (5 /3 >i4>Q+i-/32 : fc+i(a,^ - !)• 

We have not yet considered here the 9(2p + q — i, i, 0), i.e., those 0's whose last 
argument is 0. Those terms are contributed from the second sum, and from the 
first if j = 1. The total coefficient is 

(-IJ^-'^Ip -g,i-l) + (-ir +g -% +q -i-i{p - q, i - l) = 0. 

Hence we have seen that indeed the t pq are cocycles. 

Proof of Provosition [791 The space GC* carries a dg Lie coalgebra structure dual 
to the dg Lie algebra structure on GC. Concretely, the cobracket of a graph T 
is computed by identifying complete subgraphs all of whose vertices are at least 
trivalent and contracting them: 

AT = r/r' A T' • (prefactor depending on conventions), 
r'cr 

Here T/V means the graph obtained from V by contracting L' to one vertex. For 
example, one can easily see that the cobracket of any wheel graph (see Figure [T5|) 
is zero. Similarly, the cobracket of the graphs &(p,q,r) is zero. The cobracket of 
the graphs G(p, q) on the other hand is a product of a wheel graph with p spokes 
and one with q spokes. Hence the double cobracket of any t pq is zero, which is the 
last assertion of the proposition. Also, knowing the cobracket of t pq one computes 
(using Sweedler notation) 

(t P q,o-ij) = {t pq , [<Ji,aj]) = (tpq,' 7 ]) = (coefficient of G(i,j)) 

Hence one obtains assertion [3] of the proposition. 

Finally we want to prove assertion [5] from which assertion [TJ obviously follows. 
Without loss of generality we fix the number of vertices to be N + 1. So assume 



The equation is obtained by splitting each walk with k + 1 steps into one with k steps, plus 
a last step which can either go up (second term) or down (first term) . The <5( \ in the equation 
may be omitted if one defines Zfc(«, 0) = for "bad" values of the parameters. 
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that there is some linear combination t of the t pq vanishing on all <Jij . This means 
that t has the form 

* = E (-ly^cijQiN+i-i-j, ij) 

i>j>i 

N>2i+ 3 

for some yet unknown constants Cy . Note that there are no G(p, g)-terms by the 
condition that t vanishes on all <7jj and the first part of this proof. We also know 
that t is a cycle, i.e., St = 0. In terms of the Cij this amounts to the following 
system of equations 

Cji = for i odd 

Cij = SN>2i+j + lCi+lJ + <5j>j + lC.j,j + l. 

The derivation of these equations proceeds as in the calculation of 8t pq — above. 
These equations can be solved by an induction on k = i+j. The result is that — 
for all This is not obvious, but a standard exercise, so we omit the calculation. 
Hence we know that t — 0. On the other hand, t was a linear combination of £ P9 's, 
with fixed N — 2p + q. But the graph 0(p + l,p, q) occurs only in t pq and hence 
the linear combination must be trivial. □ 

Remark. It also follows from Proposition [19] that [cry] ^ for all odd i ^ j. This 
is a well-known result. 

Appendix A. The deformation complex of n- algebras 

A.l. A filtration on e„ and e^. The operad e„ is the operad governing n- 
algebras. An n-algebra is a (graded) vector space V with binary operations A 
of degree and [■, ■] of degree 1 — n satisfying the following relations: 

(1) (V, A) is a graded commutative algebra. 

(2) (V[n — 1], [•,•]) is a graded Lie algebra. 

(3) For all (homogeneous) v £ V, the unary operation [v, ■] is a derivation of 
degree \v\ + 1 — n on (V, A). 

Elements of e n (N) can be written as linear combinations of expressions of the 
form 

(12) ,X N )A---AL k {X lr -- ,X N ) 

where X\, . . . , Xjv are formal variables, Lj are Lie words and each X$ occurs exactly 
once in the expression. The action of the symmetric group Sn on e n (N) is given 
by permuting the labels on the X\ , . . . , Xn ■ From the length of the individual 
Lie words one can derive various nitrations on e n . We will be interested in the 
filtration coming from the number k\ of Lie words of length 1. For example, for 
the expression 

X 1 A[X 4 ,X 3 ]AX 2 
the number of Lie words of length 1 is k\ — 2. 

The cooperad e y n is the Koszul dual cooperad to e„. One can show (see []) that 
e n = e n[ n ]- Hence from the filtration by k\ on e n one obtains a filtration on e^. 

A. 2. hoe n and a filtration on the deformation complex. We define hoe n — 
ft(e^) as the operadic cobar construction of the cooperad e\. Because e n is Koszul 
(see |10|L there is a (canonical) quasi-isomorphism 

hoe n e„. 

The deformation complex of e„ we define as 

Def(e„) = Def(hoe n ^4 hoe n )[l]. 
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From the map hoe n —> e n there is a canonical quasi-isomorphism 

Def(e n ) — > Def(hoe n — > e n )[l]. 

It is the latter space that we care about in this section. As a vector space, it is a 
direct product of spaces 

Hom Sjv (e^(7V),e„). 

For any operad V and cooperad Q, the product of the spaces 

Roms N (Q(N),V(N)) 

carries a (graded) Lie algebra structure (see [T7]), such that the Maurer-Cartan 
elements correspond to operad maps fl(Q) — > P. In our case (P = e„, Q = e^) the 
Maurer-Cartan element is the map 

/= /a + /[.,.] G Hom S3 (e£ (2), e„(2)) 

that sends the cocommutative coproduct in e^(2) to the Lie bracket in e2(2) and 
the Lie coproduct in e^(2) to the commutative product in e„(2). The differential 
on Der(/ioe„ — ¥ e n ) is the bracket with /: 

d= [/,•] = [/a ,•]= [/[.,.],-] =-d l +d 2 . 

The filtration by k\ on from the previous subsection gives a filtratiorF^l on 
Def (hoe n — > e n ). The component d\ can not increase k±, while d 2 can increase k\ 
by at most one. 

A. 3. A more concrete description. Up to permutations of labels, any element 
of e n (N) can be written as a sum of expressions of the form 

Ai A A 2 A • A Xk 1 A Li (Ai , ■ • • , X N ) A • • • A L k {X lt ■ ■ ■ ,X N ) 

where all Lie words Li, . . . , L n have length at least 2. Hence one can decompose 

N 

e n (N) = Indf£ xSN _ ki (sgnl ® e„(A - fc)') 

fei=0 

where e„(A — fci)' C e„(A — fei)' is the subspace generated by expressions as above 
with all Lie words of length at least 2. A similar splitting holds for the e^, and 
allows us to write 

Hom Sjv (e^(A),e n ) fel = Hom Sfcl xSjv _ fcl (sgnl ® e^(A - fci)', e„(JV)) = 

S Hom Sjv _ fei (e^A - fc)', Hom Sfei (sgnl 

where Homs N (e^(iV), e„)fe 1 C Homs N (e^(iV), e„) is the subspace of fixed fci. The 
differential d on Der(/ioe„ — > e„) has some part, say d+, that increases k\ by 1 and 
some part that leaves k\ constant or decreases it. We will need an explicit formula 
for d + . Elements of 

Uom Skl ( S gn n kl ,e n (N)) £* (sgnl ® e„(A)) 5fcl 

are spanned by expressions P(Ai, . . . , Aj^, Ai, .. . , A m ), where m — N — k\ and P 
is a linear combination of expressions as in (|12p that is invariant under permutations 



By a filtration on a complex, we mean a filtration on the underlying vector space. We do 
not require it to be compatible with the differential. 
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(with signs) of X\,... ,X kl . The formula for the differential rf+ is: 
±(d+P)(X 1 ,...,X kl+1 ,A 1 ,...A m ) = 

fci+i 

= [x i ,P{X u ...,X h ...,X kl+1 ,A l ,...,A ri 

8=1 

_ (±)(-l)^ i+j+1) P([X i ,X j ],X 1 ,...,X u ...,X j ,...,X kl+1 ,A 1 ,...,A m ) 

l<i<i<fei+l 
fci + 1 m 

- £ X)(±)(-l ) n(<+1) P(Xi, . . . , X it . . . , X kl+u A l7 . . . , [X l7 A,},..., A m ) 

i=l 3=1 

(±)(-ir^'+ i )p([x i ,x j ],x 1 ,...,i i) ...,x i) ...,x fel+1 ,A 1 ,...,A m ). 

l<j<i<fci+i 

Here the signs (±) occur only in the case of even n and are a bit tricky, owed to 
the oddness of the Lie bracket^ For example, in the third line, one should write 
down a term of P, and then compute the number of brackets to the left of the first 
argument. This gives the sign. The last equality follows since [Xi, ■] is a derivation 
with respect to the product and the Lie bracket. 

Remark. In particular, note that d + = on the subspace with kx = 0. 

A. 4. The cohomology is concentrated in degree k\ = 0. Let 5 = Der(hoe n — > 
en)fei=o be the subspace of Der(/ioe„ — > e n ) corresponding to k\ = 0. The main 
result of this section is the following. 

Proposition 20. 5 C Der(/ioe„ — > e n ) is a subcomplex. The inclusion is a quasi- 
isomorphism. 

The first statement follows directly from the Remark in the previous subsection. 
For the second statement, let us compute the spectral sequence associated to the 
filtration with k\ . It is sufficient to show that the second term in that sequence is 
S. The latter statement in turn is shown if we can prove that the complexes 

C m := I (sgn 1 k % 1 ®e n {m + k 1 )) Skl ,d+ 

\ki>0 

have cohomology H. Note that clearly Lie n (m + fci) C e„(m + k\). One can make 
a first reduction on the problem. 

Lemma 6. // the complexes 

L m := I (sgn kl ® Lie n {m + k l )) Skl ,d+ 

\ki>l 

are acyclic, then the complexes C m have cohomology 5. 

Proof. Consider a complex C m that is (like C m ) spanned by products 

P(X 1 ,...,X kl ,A 1 ,... 7 A m ) 

of Lie words, but with the Ai , . . . , A m allowed to occur with repetitions. It splits as 
a sum of subcomplexes according to the number of occurences of A\ 1 A 2 etc. C m C 
C m is simply the subcomplex in which each A\, A%, . . . occurs exactly once. It is 
sufficient to prove that the cohomology of C m is precisely its fci = 0-part. However, 
C m is a cofree cocommutative coalgebra, the coproduct being the deconcatenation 



14 Strictly speaking, our notation here is almost wrong since different summands of P may pick 
up different signs. 
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of Lie words. The cogenerators are those expressions P{X\ , . . . , ,A\,..., A m ) 
containing only a single Lie word. If L m is acyclic, the cohomology of the space of 
generators is precisely its k\ = 0-part. 

□ 

Hence we are left with showing that L m is acylic. For Lq this is easy to see (Lq 
is only two-dimensional by the Jacobi identity). Now suppose that m > 1. Then 
the space of Lie words in X\, . . . , X^ ± , A\, . . . , A m , each symbol occuring exactly 
once, can be identified with the space of ordinary (associative) words in symbols 
Xi, . . . , Xk t , A2, . . . , A rn , each occuring exactly once. For example (for m = 3, 
fci=2) 

[X u L4 3 , [X 2 , [A 2 , Ai]]]] o X X A 3 X 2 A 2 . 

A basis for the (anti-)symmctric part in the Xj can given by symbols like 

XA 3 XA 2 . o ± A 2 A 3 AiA 2 . 

In this basis, the differential is given by "doubling" X's, i.e., 

d + (XA 3 XA 2 ) = XXA 3 XA 2 ± XA 3 XXA 2 . 

It is well known that this complex is acyclic. An explicit homotopy is "contracting" 
pairs of X's. Hence the proposition is proven. □ 

Appendix B. Def(/ioe„ — > Graphs„) and Def(/ioe„ — > Gra„) 

In this section we give a graphical description of the complexes Def(/ioe„ — > 
Graphs„) and its quotient Def(/ioe„ — > Gra„). Let us start with the former. We 
have 

Def(/ l oe n -> Graphs„) = [] Hom Sjv (e^(A), Graphs„(A/)). 

N 

As in Appendix [A] this space is a graded Lie algebra and the differential is given 
by the bracket with a Maurer-Cartan element. Here the Maurer-Cartan element 
is the image / = /a + /[.,.] under Def(/ioe„ — > e„) — > Def(hoe n — > Graphs„) of the 
map / = /a + /[.,.] of Appendix IA1 More precisely, / maps the coproduct in e^(2) 
to the graph in Graphs n (2) with two vertices and one edge connecting them, and 
maps the cobracket to the "empty" graph with two vertices and no edge. 

For later proofs, it is helpful to have a description of Der(/ioe„ — > Graphs„) as 
a graph complex. Elements of e^(iV) can be written as linear combinations of 
expressions like 

(324) A (51) A (6) 

(for n = 6), where the order of the brackets is arbitrary (up to sign) and the order 
of numbers within the brackets is defined only modulo shuffles. One can decompose 
any element of e^(N) according to the number of brackets with j numbers inside. 
Let 

e n(^)fel,fe2,... 

Be the space of elements of e^(JV) with ki brackets of length 1, k 2 brackets of length 
2 etc. Here N = J2jJ k j- 

Remark. One may represent using graphs. Then e^(n)fc lj fc 2j ... is the space of 
graphs with k\ isolated vertices, k 2 connected components of size 2, k 3 connected 
components of size 3 etc. 

Lemma 7. The space Homg JV (e^(JV)fc li j :2r .., Graphs n (7V)) is isomorphic to the space 
of (linear combinations of) graphs in Graphs n (A) that have the following symmetry 
properties. 
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Figure 21. The various parts of the differential on the complex 
Def(hoe n — > Graphs n ). For a detailed description, see the text 
below. 



(1) Consider the input vertices as organized into clusters, with k\ clusters of 
1 vertices, k<i clusters of 2 vertices, etc. Then the (linear combination of) 
graphs T € Graphs n (iV) must be invariant under interchange (with sign) 
of clusters of the same size. The sign is (— l)J+ n +i for the interchange of 
clusters of size j . 

(2) We fix a linear ordering on the vertices of each cluster. Then T must 
"vanish on shuffles" in any cluster. This means the following. Fix some 
cluster of length j , andj\,j2 > 1 s.t. j =ji+j%. Let UShj 1 j 2 be the set of 
{jii jij-unshuffle permutations, which we consider acting on Graphs(n) by 
permuting the vertices in the cluster under consideration. Then we require 

E ±*-r = o. 

ceush jl]j2 

The complex Def (hoe n — > Gra„) has a similar interpretation in terms of graphs. 
Indeed, it is obtained from Def (hoe n —> Graphs„) by sending all graphs with internal 
vertices to zero. The complexes Def(hoe n — > Gra^ 1 ) and Def(/ioe„ — > Graphs^) can 
similarly be given a graphical description, by just allowing tadpoles in the graphs. 

Remark. The degree of a graph can be computed as n ■ {^vertices — 1) — (n — 
1) • (hedges), when we count a cluster with k vertices as k vertices (of course) and 
k — 1 edges. 

B.l. A Graphical description of the differential. The differential on Def (hoe n —> 
Graphs^) (described in graphical terms) has four parts: 

(1) The first part splits an internal vertex into two internal vertices. It comes 
from the differential on Graphs n . 

(2) The second part splits an external vertex into an external and an internal 
vertex. It also comes from the differential on Graphs^. 

(3) The third part, dz,, splits a cluster of external vertices into two clusters, 
by splitting one external vertex in that cluster. It creates an edge between 
the two vertices that the original vertex was split up into. This part of the 
differential comes from the bracket (on Def (hoe n — > Graphs„)) with /[.,.]■ 
(For details, see Figure [2TJ) 

(4) The fourth part, dn (H for "Harrison"), also creates an external vertex, 
but does not split the cluster and does not introduce a new edge. Hence it 
maps a cluster of length j to one of length j + 1. (For details, see Figure 

ED) 

In the complex Def (hoe n — > Gra„) the first two terms are absent. 

B.2. The cohomology of Def(/ioe„ — > Gra„) and Def(/ioe„ — > Gra^). The goal 
of this subsection is to prove the following Proposition. 
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Proposition 21. The cohomology of Def(hoe n — > Gra„) COTOl is 

H(Def(hoe n ->■ Gra°) corm ) £* R[-l] 

and for even n, i/ie cohomology of its tadpole free part is 

H(Def(hoe n ->• Gra„) co „„) S R[-l] © R[n - 2] 

Remark. The cohomology class R[— 1] corresponds to a relative rescaling of the Lie 
bracket and product. The class R[n — 2] encodes a map sending the Lie co-bracket 
to the Lie bracket. The corresponding graph has two vertices in a cluster and an 
edge connecting them. In the complex with tadpoles this class is the coboundary 
of the "divergence" operation, i.e., the graph with one vertex and a tadpole. 

Remark. For n = 2 this result is the "universal" version of the well-known state- 
ment that the Gcrstcnhaber algebra Tpoiy is non-deformable. (The operads Gra2 or 
Gra^ 1 can be seen as universal versions of the operad End(T po i y ).) 

We disregard the connectedness requirement at the beginning. We simply com- 
pute all classes and at the end keep only the connected ones. 

Let us treat first the case with tadpoles. We use here the graphical interpretation 
of Def (hoe n — > Gra^ 1 ) and terminology from the previous subsection. Consider the 
filtration coming from the quantity / = ^(vertices) — ^(clusters). The differential, 
say d, increases I by at most 1. Take the spectral sequence associated to I. Then 
the differential on the first term will be given by dn, which does not alter I. As du 
does not produce new edges, the complex splits into a direct sum of subcomplexes, 
according to the number of edges. Say we fix one subcomplex Ck consisting of 
graphs with K edges. Let Ck be the complex obtained by giving each half-edge a 
unique identifier, say a±, b\, a,2, b%, . . . , ax, bx- Then Ck = Ck /G where the group 
G := S£ K x Sk acts by permutations (possibly with signs) of the labels on the 
edges. Since the differential commutes with the G-action, the cohomology of Ck is 

H(C K ) = H{C K )/G. 

Let us compute the cohomology of Ck ■ We can represent each graph by an expres- 
sion of the form (in this example K = 3). 

(13) (a 3 6i, ,*>3)(ai&2, ,a 2 ,a 4 )(& 4 ) 

It is to be read as follows: There are three clusters, each corresponding to a pair 
of brackets (•••). The first cluster contains 3, the second 4, and the third I vertex. 
The first vertex in cluster 1 is connected to the half-edges a$ and b\, the second 
vertex is not connected to anything, and the third vertex is connected to the half- 
edge 63, etc. The order of the brackets (•) (i.e., the clusters) and the order of the 
halfedges for each vertex does not matter up to sign, complex Ck is spanned by 
linear combinations of expressions like the one above, that are in addition required 
to "vanish on shuffles" , i.e., if we take the sum (with signs) over unshuffles of vertices 
in one cluster, the result vanishes. Let us introduce yet another complex. Let Ck 
be defined similar to Ck, except that each of the symbols a%, b\, . . . , &r- is no longer 
required to occur exactly once in an expression of the form (|13|1 . The complex 
Ck splits into a direct sum of subcomplexes, according to the numbers of symbols 
01, b\, . . . , &ic occuring in an expression. The complex Ck C Ck is simply the 
subcomplex in which each symbol occurs exactly once. But Ck is isomorphic (up 
to degree shifts) to the symmetric part of a tensor product of Harrison complexes 

THarr(¥ co com(ai, h, ■ • ■ , b K ))- 

Here F co c m(aij b±, . . . , 6r-) is the free cocommutative coalgebra cogenerated by 
symbols ai, 61, . . . , 6k an d Harr(- • • ) is its cohomological Harrison complex. The 
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differential dn is just the Harrison differential, whence the notation. But the Har- 
rison cohomology of a free coalgebra is zero except in degree one, where it is the 
space of generators. 

Translated in the language of graphs, it means that each cohomology class in 
Der(/ioe„ — ► Gra^ 1 ) can be represented by a graph with all clusters of length 1 (single 
vertices), and each edge is hit by exactly one edge. Considering only connected 
graphs, we are left with the graph with 2 vertices connected by one edge. This 
cohomology class corresponds to a rescaling of the bracket (but not the product) 
of an n-algebra. For degree reasons the spectral sequence degenerates at this point 
and hence the above Proposition is shown. 

Next let us consider even n and the tadpole-free case. The arguments proceeds 
along the same lines, except that now Ck is the symmetric subspace (up to degree 
shifts) of 

THarr(¥' coCom (ai,h, b K )) 

where ¥' co Corn( a ii • • • > ^k) is the cocommutative coalgebra cogenerated by sym- 
bols oi, &i, . . . , bK, with co- relations ajbj M> 1. This algebra is a if- fold copruduct 
of a cocommutative coalgebra F' coCom (a, &), hence by the Runneth formula, its 
Harrison cohomology is the if- fold sum of the cohomology of F' coCom (a,b). The 
Harrison cohomology of the latter coalgebra is three-dimensional, concretely, it is 



b,b 



= 0. In terms 



the Lie algebra with odd generators a, b and relations [a, a] 

of graphs this implies that there might be additional graph cohomology classes 
with clusters of size two, the vertices of which are connected by an edge. Since we 
consider here only connected graphs only one such cluster is allowed, yielding the 
term M.[n — 2] in the cohomology. □ 

B.3. The first term of the spectral sequence for Def(hoe n — > Graphs n ) co „„ 
and Def(/ioe„ — > Graphs^) co „„. One can set up a spectral sequence for the compu- 
tation of the cohomology of Def( hoe n — > Graphs„) co „„ and Def(hoe n — > Graphs^ 1 ) coml , 
such that the first differential is the one increasing the size of the clusters, as 
we did in the previous subsection. Let us call this differential again dn- One 
can apply (almost) the same reasoning as before to conclude that the cohomol- 
ogy of Def(/ioe„ — > Graphs^) conra under dn is given by graphs with all clus- 
ters of size one, and all external vertices univalent. For even n the cohomol- 
ogy of Def(hoe n — > Graphs n ) co „„ under dn is given by the same graphs, only 
without tadpoles, plus the graph with two vertices in a cluster, connected by 
an edge. But the graphs of these shapes span subcomplexes, let us call them 
C° C Def(/ioe„ — » Graphs^) co „„ and C C Def(/ioe„ — > Graphs n ) co „„ (n even). 

Proposition 22. The inclusions C'^ C Def(hoe n — > Graphs^) co „„ and C C 
Def(/ioe„ — > Graphs n ) con „ (n even) are quasi- isomorphisms. 

Proof. If one has a subcomplex and a convergent spectral sequence reducing to 
this subcomplex at the first step, the inclusion is a quasi-isomorphism. The author 
learned this trick from P. Severa. □ 

Appendix C. (Re-)Derivation of Furusho's result 

In a remarkable paper [5 , H. Furusho showed that the Hexagon equation 
is a consequence of the Pentagon equation ([3]), if one requires that ip G Fu e (x,y) 
(as in those equations) does not contain the term [x,y]. Rephrasing this result in 
operadic language, it reads as follows. 

Proposition 23. 

H^De^AsSoo -> t[l])) = J ff 1 (Def(C*om 00 ->• t[l})) © R[-l]. 
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1 2 3 



Figure 22. The graph corresponding to the [£12,^23] G t 3 . 



Here the K[— 1] corresponds to the cohomology class represented by ip = [x, y]. 

Proof. We will actually show that J ff 1 (Def(^ss oc -> ICG°[1])) S J ff 1 (Def(Com 00 
ICG°[1])) © M[— 1]. Take a spectral sequence as in the proof of Proposition |2"T1 The 
difference to the situation there is that we now have to compute the Hochschild 
instead of the Harrison cohomology of a cofree cocommutative coalgebra. But it 
is well known that the Hochschild cohomology of such an algebra is the Koszul 
dual coalgebra, i.e., an (anti-)commutative free algebra. Translated into graphical 
language, it means that the cohomology is given by graphs, whose external ver- 
tices are connected by exactly one edge each, and which are antisymmetric under 
interchange of external vertices. 

Suppose we are given a closed (sum of) graphs x, with < n external vertices. 
We split it according to the number of external vertices 

Similarly, we split the differential into a part d s creating an external vertex, and a 
part 5 not creating one. In fact, 5 is the part of the differential coming from the 
differential on ICG^ 1 . The above argument implies that we can assume x n to be 
antisymmetric, and having each external vertex of valence 1. 

Claim 1: d s x n = Sx n — 0. Indeed, d s x n = by degree reasons. Furthermore one 
checks that d s x n -\ cannot contain any antisymmetric part. But Sx n is antisym- 
metric and hence the claim follows. Note that Claim 1 means that x n is already a 
cocycle. 

Claim 2: x n represents a trivial cohomology class except possibly in the following 
cases: 

(1) n = 3 and x n contains the graph, say T3, with one internal vertex, see 
Figure l2"2l This graph corresponds to [£125*23] S t3- 

(2) n = 1 

From Claim 2, the Proposition follows by a simple induction. To prove the claim, 
note that Def(^4ss 00 — > ICG [1]) is a double complex and compute the spectral 
sequence whose first convergent is the <5-cohomology. As we noted before, the 
cohomology of ICG is t, concentrated in degree 0. Hence, by degree reasons, x n 
cannot describe a non-trivial cohomology class if n > 3. For n = 3, x n is 5-exact, 
unless it contains a tree part. The only tree with all external vertices of valence 1 
is T3. Hence, if x n doesn't contain a T3-part, the same argument as for the case 
n > 3 works. 

For n = 2 we distinguish two cases: Both external vertices are connected to the 
same internal vertex, or two different ones. In the case "same" one can see that 
x n = Sy for some antisymmetric y having degree 1 external vertices. Hence d s y = 
and x n is exact. In the case "different", x n — Sy for a y obtained by contracting 
one of the external edges. One checks that combinatorially d s y cannot contain 
any trivalent-tree-part: Such a tree must necessarily have (at least) two internal 
vertices connected to different external vertices. Since one external vertex of every 
graph in y has valence one, it means that one of the internal vertices must have two 
edges connected to the same external vertex, which is a contradiction (or rather, 
the graph is 0). Hence d s y = 8z for some z and hence by the same reasoning as in 
the n > 3-case, the cohomology class of x n vanishes. □ 
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Appendix D. The one vertex irreducible part of GC„ is 

QUASI-ISOMORPHIC TO GC„ 

Probably everything in this subsection has been shown by M. Kontsevich, but 
has not been written up. Let GC* OT C GC„ be the subspace of 1-vertex irreducible 
graphs, i.e., those graphs that remain connected after deleting one vertex. 

Lemma 8. GCi„j C GC is a sub-dg Lie algebra. 

Proof. It is clear. □ 

The following Proposition has been shown by Conant, Gerlits and Vogtman. 

Proposition 24 (0]). GC^ 1 ^ GC is a quasi- isomorphism. 

We nevertheless give a different short sketch of proof for completeness, following 
the idea of Lambrechts and Volic [TB] ■ 

(very sketchy) Sketch of proof. We need to show that GCn/GC*" 1 is acyclic. Any 
non-lvi graph can be written using the following data: (i) a family of 1-vertex- 
irreducible graphs ("lvi components") (ii) a tree (hi) for each vertex in the tree, 
a subset of vertices in the irrucible components. All vertices in that subset are 
glued together to form the graph. The differential can be decomposed into two 
parts: One part that changes one of the lvi components, and one that does not. 
One can set up a spectral sequence, such that its first term is the latter part of 
the differential (leaving invariant the lvi components) Q The resulting complex 
splits into subcomplexes according to the family of lvi components. Fix one such 
subcomplex, say C, and fix one vertex v in one of the lvi components, that belongs 
to the subset associated to vertex t of the tree. There is a filtration C D Ci, where 
C\ is the subspace containing graphs such that the number of vertices in the subset 
of t is one and t has only one incident edge. Take the spectral sequence. Its first 
term contains a differential mapping 

C/Ci -> Ci 

which can easily be seen to be an isomorphism. □ 
Appendix E. A note on the convergence of spectral sequences 

In this paper, we use spectral sequences to compute the cohomology of graph 
complexes at various places, in particular for GC„ and fGC„. We claim that these 
spectral sequences indeed converge to the cohomology. 

For GC n this is very easy to see. GC n splits into a direct sum of finite dimensional 
subcomplexes, for fixed values of the difference 

A = e — v :— #edges — ^vertices. 

Indeed, since each vertex is at least trivalent, one has e > |w and hence v < 2A 
is bounded within each subcomplex. But there are only finitely many graphs with 
fixed A and bounded v, and hence each subcomplex is finite dimensional. 

For fGC„ the argument is a bit more subtle. Let J" be a filtration on fGC„, 
compatible with the differential. Let fGC^ be the same complex as fGC n , but with 
the degrees shifted by (n — ^)A, so that the new degree of a graph is 

n(v — 1) — (n — l)e + (n — = ~( v + e ) — n - 

It is clear that (i) each grading component of fGC^ is finite dimensional, that (ii) 
the cohomology of fGC' n is the same as that of fGC„ up to degree shifts and that 



^Note that the spectral sequence converges because the graph complex splits into finite di- 
mensional subcomplexes. 
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(iii) one has a nitration T' on fGC^. By (i) the filtration T' is bounded and hence 
the associated spectral sequence converges to the cohomology of fGCjj. But the 
spectral sequence associated to T is the same as that associated to J 7 ', up to some 
degree shifts. Hence it converges to the degree shifted cohomology of fGC^, which 
by (ii) is the cohomology of fGC„. 

Appendix F. t, gtt, sflet 

Let stier be the operad of Lie algebras of special derivations of free Lie algebras 
(see PP, or [7]). Elements of sOer can be seen as internal trivalent trees in ICG, 
modulo the Jacobi identity. As noted in [TB] there is a spectral sequence coming 
from the filtration on ICG by internal loops, whose first term contains s5er. 

In particular, t is a sub-operad of Lie algebras of sOer. The map t — > sOer sends 
a generator tjj to the graph with a single edge between external vertices i and j. 

Proposition 25. Let (f> G t3 and F its image in s0ec(3). Then (j) can be recovered 
from F as follows: 

(1) Forget all graphs in T that have more than one edge incident to vertex 2. 

(2) The coeffiecient c of the (single possible) graph with no vertex at 2 yields 
the coefficient of t±s in 4>. 

(3) Interpret each remaining tree as a Lie tree rooted at 2, corresponding to a 
Lie expression ip £ Fr,i e (X, Y). 

(4) Then <f> = c-t X5 +ip(t 12 ,t 13 ). 

Proof. By induction on the degree. □ 

Appendix G. Twisting of operads 

G.l. A Foreword. Any operad describes a certain kind of algebraic object. Often 
the algebraic object (the representation of the operad) is easier to describe and 
comprehend than the operad itself. So let us describe first what algebraic situation 
we want to consider by defining a "twisted operad" . 

Suppose we are given some operad V together with a "P-algebra A. Suppose 
further that we have a map hoLie — > V . In particular, this means that A is also a 
ZiO-Lie-algebra. Sweeping convergence issues under the rug, it makes sense to talk 
about Maurer-Cartan elements in A, which are simply Maurer-Cartan (MC) ele- 
ments in the /loLie-algebra A. Fix such an MC element m. Twisting the hoLie 
structure on A by m, one can in particular endow A with a new differential. Further- 
more one can construct new operations on A by inserting m's into the 'P-operations 
on A. The twisted operad TwV is defined such that the algebra A with twisted 
differential and with this extended set of operations is a TwP-algebra. 

The important claim for this paper is that there is an action of the deformation 
complex Def(hoLie — > V) on the operad TwV. Concretely, it is defined as follows: 
Suppose that we have a closed degree zero element x G Def(hoLie — > V). Such an 
element gives a hoLie derivation (i.e., infinitesimal automorphism) of the hoLie- 
algebra A. Having an MC element m G A, one can twist this derivation by m. One 
obtains in particular an (infinitesimally) different MC clement m! G A and hence 
also a new Tw'P-structure on A. The action of x on the operad TwV is defined 
such that it induces that change of Tw'P-structure. 

Remark. It is important that we define TwV such that A as above with differential 
twisted by m is a TwV -algebra. 
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G.2. The construction. Let V be any (dg) operad. We will consider it here as a 
contravariant functor from the category of finite sets (with bijections as morphisms) 
to the category of dg vector spaces. For a finite set S, the space V(S) can be seen 
as the space of #S-ary operations, with inputs labelled by elements of S. We will 
write for short V(n) := ^({1, . . . ,«}). For some operation a £ P(n) and for some 
symbols s\, . . . , s„ we will write 

a(si,...,s n ) £ V({si,...,s n }) 

for the image of a under the map V{f), where / : {s\, . . . , s n } — > [n] is the bijection 
sending Sj i-> j. Similarly, for a £ V(n), b £ 'P(ra), and symbols s±, . . . , s m +n-i we 
will write 

a(si, . . . , Sj-i,b(sj, . . . , Sj +m -i), Sj +m , . . . , s m+ „_i) = (a Oj b)(si, . . . , s m + n -i) 

for the operadic composition. 

Let hoLiek := (iie{fc})oo be the minimal resolution of the degree shifted Lie 
operad. Concretely, the Lie bracket here has degree — k. An operad map hoLieu — > 
V is described by a Maurer-Cartan element /x in 

q = Def(hoLie k -^V)= ]J(P(j) (8) (M[-fc - + 1]. 

3 

On the right, the permutation group Sj acts on V(j) as usual and on the tensor 
product of R[— fc — l]'s is by permutation, with appropriate signs. Up to degree 
shift, elements of Q are sums of symmetric or antisymmetric elements of V. 

Remark. Fixing an MC /i G g fixes the notion of Maurer-Cartan element in any 
(nilpotcnt) "P-algebra A. Concretely, the latter is just a Maurer-Cartan element in 
the ZioLiefc-algebra A. 

We next want to define an operad TwV that governs P-algebras "twisted by" a 
Maurer-Cartan element. The underlying functor be defined on a set S as 

TwP(S) = JJ(P(Su{l,...j})®(R[fe + l])®J') s i 

3>0 

where the symmetric group Sj acts by permutation on the symbols 1, . . . , j and be 
appropriate permutation (with signs) on the R[fc + 1]. An clement of the j-th factor 
in the product should be seen as an operation in V invariant under permutations 
of the last j slots. For an element a in the j-th factor of TwV(n) and some symbol 
set S = {si, . . . , s n +j} the expression 

a(s 1 , . . . ,s„,s„+i, . . . s n+j ) e V(S)[j(k + 1)] 

accordingly makes sense. The operadic compositions are defined for homogeneous 
(wrt. both the grading by j and the degree) elements a £ TwV(m),b £ TwV(n) 

(aot 6)(si,...,s m+n _i,l, ...ji +j 2 ) = 

= ]T sgn(I, J) fe+1 (-l) |6bl(fe+1) a(*i ; • ■ • . *i-i,6(*i, • • • , «i+„-i, J),..., s m+n 

/UJ=[ji+j 2 ] 

e (T(S u {I, . . . J^Tn}) ® (R[k + i])®Wi+»))S il+ia 

where I is shorthand for . . . with ii < i 2 < ■ ■ ■ being the members of the 

set /, and similarly for J. The sign is the sign of the shuffle permutation bringing 
ii, . . . , ji, . . . in the correct order. 

Remark. An element of TwV should be thought of as an operation in V, with 
Maurer-Cartan elements inserted into some of its slots. 
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Next we want to define a differential on TwV. First, denote by TwV the operad 
TwV as defined so far, with the differential solely the one coming from the differ- 
ential on V. On TwV we have a right action of the (dg) Lie algebra g. Concretely, 
for homogeneous x G g, a G TwV(n) we have 

{a-x)(l,...,n,l,...j 1 +j 2 ) = sgn(I,J) k+1 a(l,...,n,I,x(J)). 

/UJ=[ji+j 2 ] 

Lemma 9. This formula describes a right action by operadic derivations. 
Proof. For homogeneous elements we compute 



((a b) ■ x)(s 1 ,...,s m+n - 1 , 1, . . . ,ji + j 2 +h) 

sgn(lUJ,K) k+1 sgn(I,J) k+1 (-l)^ k+ ^ 

IUJUK=[j 1 +j 2 +j 3 ] 

a(si, . . . , si-i,b(si, . . . , si +n -i, J),..., s m+n -i,I, x(K)) 
+ sgn(lUJ,K) k+1 sgn(I, J) fc + 1 (-l)d b l+l-IWi( fc + 1 ) 
a(si, . . . , sj_i,6(sj, . . . , si +n -i, J,x(K)), . . . , s m+n _i,7) 
= ((-l) |b||a;| (a • x) o ; b + a 0l (b ■ x))(si,. . . , s m+n _i, 1, . . . J 1 + j 2 + .h) 

For the last equality we used that sgn(IUJ, K)sgn(I, J) = sgn(I, JUK)sgn(J, K) = 
sgn(lU K,J)sgn(I,K)(-l)\ J tt K \. 

□ 



Of course, multiplying by a sign, one can make this right action into a left action. 

For any operad Q, the unary operations Q(l) form an algebra, hence in particular 
a Lie algebra, which acts on Q by operadic derivations. Concretely, for q G Q(l), a G 
Q(n) the formula is 

n 

q ■ a = c oi a - (-l)l a H c l^a 0j q. 

3 = 1 

Suppose that in addition some Lie algebra [) acts from the left on Q by operadic 
derivations. Then also the Lie algebra 1) k Q(l) acts on Q by operadic derivations. 
Applying this to our case, we see that the Lie algebra 

g = q k TwV(l) 

acts on TwV{l) by operadic derivations. Given some (homogeneous) element x G g, 
we construct an element x\ G TwV{l) by the formula 

xi(l, !,..., j) =x(l,l,...,j). 

Lemma 10. If fi G is a Maurer-Cartan element, then fi = \i — \i\ is a Maurer- 
Cartan element in g = g K TwV (I). 
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Proof. Let us compute this for homogeneous /i, the general case is analogous. 
2 l/*i.Mi] («i,l,...,2m-2) = sgn(I,J) k+1 fi(fi( Sl J),J) 

7U./=[2m-2] 
IUj=[2m-2] 

= Yl sgn^J^i-l^KsuJ,^!)) 

IUJ=[2m-2] 

Y sgn(I,J) k+1 (-ir^-^ k+1 ^( Sl ,I,fx(J)) 

IUJ=[2m-2] 

= -/ii • j«(si , 1, . . . , 2m - 2) = /z. • jui (si , 1, . . . , 2m - 2) 

□ 

Given a Maurer-Cartan element in g we can twist the differential on TwV '. 

Definition 2. Lei P &e any operad and k E Z, be an integer. Let fi S Def (Lie^ — > 
V) be a Maurer-Cartan element. Then we define the \x -twisted operad TwV as the 
operad constructed above with differential 

d-p + jj, ■ . 

By construction, one has an action on TwV by the /i-twisted version of the Lie 
algebra g, i.e., the Lie algebra g with the term [/i, •] added to the differential. 

Remark. Let V, k, \i be as above and suppose that a "P-algebra A is given. Let n be 
a commutative nilpotent or pro-nilpotent algebra, e.g., n = eR[[e]]. Let m S A <Ei n 
be a Maurer-Cartan element, i.e., a Maurer-Catan element in the ZioLiefe-algebra 
A (g) n. Then A <S> n is an algebra over the operad TwV by the formula 

p(xi,...,x n ) = — p(xi,...,x n ,m, ...,m) 

r- 

for p G TwV homogeneous wrt. the degree in j and a\, . . . , a n £ A\^\ 

G.3. More explicit description for the action on the Graphs operad. Let us 

specialize the above constructions to the case V = Gra^ . Then g = Def (hoLie n -i — > 
V) = fGC„ is the "full" graph complex, containing all possible graphs, possibly with 
multiple connected components, tadpoles or multiple edges. Elements of g should 
be considered as (possibly infinite) linear combinations of graphs with numbered 
vertices, invariant under permutation of vertex labels. In pictures we draw a graph 
with black unlabelled vertices. This should be understood as the sum of all possible 
numberings of the vertices, divided by the order of the automorphism group. Note 
that the picture is still inaccurate since we do not specify the overall sign. An 
explicit Maurer-Cartan element /i £ g is given by the graph with two vertices and 
one edge. 

By twisting one obtains the operad TwV = fGraphs„. The 7V-ary operations 
of TwV are (possibly infinite) linear combinations of graphs, having two kinds of 
numbered vertices, "internal" and "external" . It is required that there are exactly 
N external vertices and that the linear combination is invariant under interchange 
of the labels on the internal vertices. In pictures, we draw the internal vertices black 
without labels, with the convention that one should sum up over all possible num- 
berings, and divide by the order of the symmetry group. From the Maurer-Cartan 



I admit that the notation here is suboptimal. The p on the left means the element of TwV, 
while the p on the right is the underlying operation in V, which is (anti-)symmetric in its last j 
slots. 
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element /i one obtains the element /ii G TwV(l). It is given by the graph with 
one external and one internal vertex, and an edge between them. The differential 
on TwV has three terms: (i) There is a term coming from the action of fi as in 
Lemma [9l Concretely, this amounts to splitting each internal vertex into two and 
reconnecting the incoming edges, (ii) There is a term Xw(') °j Mi- This amounts 
to splitting off from each external vertex one internal vertex, and reconnecting the 
incoming edges, (hi) There is a term /ii oi (•). This term adds a new internal vortex 
and connects it to every other vertex (but one at a time). Note that if all internal 
vertices are at least bivalent, the terms (hi) precisely cancel those terms from (i) 
and (ii) that contain graphs with univalent internal vertices. 

Next consider more generally the action of an arbitrary element 7 E g on some 
r G TwV. It again contains three terms: (i) There is a term coming from the 
action as in Lemma [51 It amounts to inserting 7 at the internal vertices of T and 
reconnectig the incoming edges, (ii) Build the element 71 G TwV^i) by marking 
the vertex 1 in 7 as external. Then there is a term in the action stemming from 
X)j r °j Mi- This amounts to inserting 71 at all external vertices, (hi) There is the 
term 71 o x L. This amount to inserting T at the external vertex of 71. 

Appendix H. A direct proof that the Tamarkin map gtt^ H°(GC 2 ) 

COINCIDES WITH THE ONE DESCRIBED BY THE SECOND 

Algorithm in section EJ 

The argument in this subsection came out of a discussion with Pavol Severa. As 
in section 14.3.11 we have a chain of quasi-isomorphisms of operads 

(14) CMPaCD ->• BUi Ge 2 f-G M . 

Fix a lift up to homotopy Goo — > CMPaCD for now. It exists because Goo is 
cohbrant. 

The Lie algebra gtt acts on PaCD. Let some x € gtt be given. We have the 
following diagram (non-dashed arrows). 

Loo > Goo 



/ CMPaCD 
/ id + ex- 
Goo > CMPaCD > Gra > End(T poly ) 

Again by cohbrancy, one can find a lift (dashed arrow), up to a homotopy h. This 
(infinitesimal) automorphism of G m describes the action of the grt-element x on 
Goo • The composition of the homotopy h with the maps L m — > Goo from the left 
and CMPaCD — > Gra from the left yields a degree cocycle 

£ e Def(L oc -4 Gra) 

which represents a cohomology class in the graph complex. Composing £ with the 
map Gra — > End(T po i y ) we recover D. Tamarkin's action of x on Xpoiy The goal of 
this section is to show the following result: 

Proposition 26. The cocycle £ describes the same graph cohomology class as the 
cocycle T produced by the Algorithm 2 in Section® 



M. KONTSEVICH'S GRAPH COMPLEX AND grt 



45 



We will show that the cochain V produced in that algorithm agrees with £ up 
to exact terms. First note that there are two gradings on CMPaCD , one by the 
(non-positive) degree and one coming from the grading by number of t y 's on t. We 
will call the latter grading the t-grading. The differential on CM PaCD , call it d, 
has degree f wrt. the first and degree wrt. the second grading. Precompose the 
map Goo — > CM PaCD we picked by Loo — > Goo to obtain a map Loo — > CM PaCD . 
It is defined by specifying the images of the generators, call them fi2, A*3, • • • ■ They 
have to satisfy equations of the form 

(15) d[i n — (linear combination of \ij o ^ for j + k = n + I.). 

Furthermore, the degre of y, n must be 3 — 2n. This means that \x n is some linear 
combination of chains of morphisms of PaCD of length 2n — 3. We know that 

M2 = tl2- 

Lemma 11. The map Goo CM PaCD lifting (|14[) up to homotopy may be chosen 
such that each fj, n as above has degree n — I with respect to the t-grading (the one 
by number o/ty 's). 

Proof. We do an induction, using equation (fT"5|) . Suppose /i2, ■ • • are as in the 
Lemma. Then the right hand side of (fT5j) has i-degree n — 1. Hence the part of /z„ 
of t-degree ^ n — 1 must be closed. It follows that this part must be exact by (usual- 
degree reasons (note that H (CM PaCD) = e 2 ). Hence, by choosing a homotopic 
map Goo —> CM PaCD we can kill this part and proceed with the induction. □ 

Remark. In particular, this means that a chain of morphisms of PaCD occuring 
in ji n must contain at least 2n — 3 — (n — 1) = n — 2 morphisms of i-degree zero. 
In particular, mapping \x n along CM PaCD — >• Gra yields zero, except for n = 2. 

Next consider the action of x 6 grt. It produces some 

a e Def(Goo -> CMPaCD) 

of degree 1. Precompose with L m — > G,^ and compose with CMPaCD SJ7t to 
obtain some element 

a' € Def(Loo -)• B[/t). 

By the last Remark one sees that a' is determined solely by the image of [13 under 
the action of x. By an explicit calculation one can see that a' in fact agrees with 
the element T3 £ Def (Loo —> Ct) c Def (Loo — > BUt) from the second algorithm in 
section |4.3. II Consider next the homotopy h. Precompose it with L M — > Goo and 
compose with CMPaCD — > BUt so as to obtain some degree element 

h! £ Def (Loo BUt). 

Because h was the homotopy making the lower right cell in the commutative dia- 
gram above commute, one has 

a' = dh! 

where d is now the differential in Def(L oc — > BUt). Since a' = T3 actually lives 
in Def(L oc — > Ct) and Gt — > BUt is a quasi-isomorphism, there is a closed c £ 
Def(Loo BUt), such that U := h! + c £ Def(L oc -> Ct). Since J ff (Def(L oo 
Gt)) =0, c is in fact exact. Taking £7 for the U in the algorithm from section B. 3. 11 
we see that the output 7' of that algorithm is the image of U after composition 
with BUt —> Gra. The image of h! after composition with BUt — > Gra is £, hence 

7' = £ + (exact terms). 



□ 
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Figure 23. Passing from a graph with bivalent vertices to one 
with trivalent vertices only, but labelled edges. Note that we cheat 
a little, since one has to assign some directions, by some covention, 
to the edges on the right so as to interpret the labels correctly. 
However, for the argument in the proof this does not matter. 

Appendix I. A short note on the directed version of the graph 

COMPLEX. 

One may define a directed version of the graph complex GC„ by (i) taking di- 
rected instead of undirected edges, (ii) allowing bivalent vertices and (iii) requiring 
that a graph has at least one trivalent vertex^J Call the resulting graph complexes 
dGC„. 

Proposition 27. 

H (dGC„) <* H(GC n ). 
There is even an explicit quasi-isomorphism of dg Lie algebras 

GC„ -> dGC„ 

sending an undirected graph to a sum of directed graphs, obtained by interpreting 
each edge as the sum of edges in both directions. 

Proof of the Proposition. Set up a spectral sequence on the number of bivalent 
vertices. The first differential produces one bivalent vertex. As in the undirected 
case, consider a graph with bivalent vertices as one with trivalent vertices and 
labelled edges, see Figure [23l The first differential just changes the labels. The 
resulting subcomplex is (essentially) a tensor product the complex for one edge. 
The cohomology of the latter can be seen to have a single nontrivial cohomology 
class, represented by the sum of edges in both direcions (i.e., <- + — >). Hence 
the first convergent in the spectral sequence is GC„ and hence GC„ — > dGC„ is a 
quasi-isomorphism. □ 
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